离散数学--Chap17 平面图

Chap17 平面图

核心知识点

平面图

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

欧拉公式

对于连通平面图G,有

顶点数 - 边数 + 面数 = 2

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

一般知识点

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

平面图的判断

平面图的对偶图

参考书籍:离散数学(第2版)--屈婉婷、耿素云、张立昂

全部评论

相关推荐

苗条的伊泽瑞尔最喜欢...:同28届被压力了,电科✌就不能去卷算法吗?把Java留给我们双非卷
投递快手等公司10个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务