离散数学学习笔记——第十讲——特殊图(9.4平面图)
1. 平面图(plane graph)的定义
2. 面和边界(面的次数,有限面,无限面)
3. 平面图中所有面的次数之和等于边数的两倍
4. 欧拉公式(球极投影)及其证明
5. 欧拉公式推论一及其应用
6. 欧拉公式推论二及其应用
7. 图的同胚
8. 边的收缩
9. 库拉托夫斯基定理
1. 平面图(plane graph)的定义
2. 面和边界(面的次数,有限面,无限面)
3. 平面图中所有面的次数之和等于边数的两倍
4. 欧拉公式(球极投影)及其证明
5. 欧拉公式推论一及其应用
6. 欧拉公式推论二及其应用
7. 图的同胚
8. 边的收缩
9. 库拉托夫斯基定理