圖嵌入

维基百科,自由的百科全书
跳转至: 导航搜索

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

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

參考資料[编辑]