跳至內容

圖嵌入

維基百科,自由的百科全書

圖嵌入圖論中的一個概念。

非正式的講,圖嵌入就是一種圖在面上的繪製,該繪製使得圖的邊只在端點相交。眾所周知,任何圖都能嵌入到三維歐幾里得空間,而平面圖能夠嵌入到二維歐幾里得空間

參考資料