圖嵌入

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

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

參考資料

    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.