Chap17 平面图

核心知识点

平面图

可以换一种画法使无向图G在平面上无边相交，这种画法称作G的平面嵌入

欧拉公式

对于连通平面图G，有

顶点数 - 边数 + 面数 = 2

推广：对于平面图G，有顶点数 - 边数 + 面数 = 连通分支数 + 1

一般知识点

边界的长度称为该面的次数

平面图的判断

平面图的对偶图

参考书籍：离散数学（第2版）--屈婉婷、耿素云、张立昂