圖論學習--6 平面圖（思維導圖）平面概念 對偶圖 平面圖嵌入算法

平面圖 平面圖的概念與性質 定義 能把圖G花在平面上，使得邊與邊之間沒有交叉，稱G可以嵌入平面，或稱G是可平面圖。G的平面嵌入表示的圖稱爲平面圖 一個平面圖G把平面分成若干連通片，這些連通片稱爲G的一個面或區域，G的面組成的集合用Φ表示 其中面積有限的區域稱爲平面圖G的內部面，否則，稱爲外部面 Jordan曲線 一條連續的，自身不交的，起點和終點重合（封閉的）曲線，平面圖中圈中的各條邊構成一條Jo

>>阅读原文<<