图论学习--6 平面图（思维导图）平面概念 对偶图 平面图嵌入算法

平面图 平面图的概念与性质 定义 能把图G花在平面上，使得边与边之间没有交叉，称G可以嵌入平面，或称G是可平面图。G的平面嵌入表示的图称为平面图 一个平面图G把平面分成若干连通片，这些连通片称为G的一个面或区域，G的面组成的集合用Φ表示 其中面积有限的区域称为平面图G的内部面，否则，称为外部面 Jordan曲线 一条连续的，自身不交的，起点和终点重合（封闭的）曲线，平面图中圈中的各条边构成一条Jo

>>阅读原文<<