离散数学学习笔记——第十讲——特殊图(9.4平面图)

 

1. 平面图(plane graph)的定义

离散数学学习笔记——第十讲——特殊图(9.4平面图)

离散数学学习笔记——第十讲——特殊图(9.4平面图)

离散数学学习笔记——第十讲——特殊图(9.4平面图)

 

2. 面和边界(面的次数,有限面,无限面)

离散数学学习笔记——第十讲——特殊图(9.4平面图)

 

3. 平面图中所有面的次数之和等于边数的两倍

离散数学学习笔记——第十讲——特殊图(9.4平面图)

 

4. 欧拉公式(球极投影)及其证明

离散数学学习笔记——第十讲——特殊图(9.4平面图)

离散数学学习笔记——第十讲——特殊图(9.4平面图)

 

5. 欧拉公式推论一及其应用

离散数学学习笔记——第十讲——特殊图(9.4平面图)

离散数学学习笔记——第十讲——特殊图(9.4平面图)

 

6. 欧拉公式推论二及其应用

离散数学学习笔记——第十讲——特殊图(9.4平面图)

离散数学学习笔记——第十讲——特殊图(9.4平面图)

 

7. 图的同胚

离散数学学习笔记——第十讲——特殊图(9.4平面图)

 

8. 边的收缩

离散数学学习笔记——第十讲——特殊图(9.4平面图)

 

9. 库拉托夫斯基定理

离散数学学习笔记——第十讲——特殊图(9.4平面图)

离散数学学习笔记——第十讲——特殊图(9.4平面图)