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

  1. 平面图(plane graph)的定义   2. 面和边界(面的次数,有限面,无限面)   3. 平面图中所有面的次数之和等于边数的两倍   4. 欧拉公式(球极投影)及其证明   5. 欧拉公式推论一及其应用   6. 欧拉公式推论二及其应用   7. 图的同胚   8. 边的收缩   9. 库拉托夫斯基定理
相关文章
相关标签/搜索