离散数学--Chap17 平面图

Chap17 平面图

核心知识点

平面图

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

欧拉公式

对于连通平面图G，有

顶点数 - 边数 + 面数 = 2

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

一般知识点

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

平面图的判断

平面图的对偶图

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

全部评论

相关推荐

头像 会员标识
12-18 16:55
浙江大学 Java
点赞 评论 收藏
分享
12-18 18:06
杭州电子科技大学 运营
点赞 评论 收藏
分享
11-11 17:23
电子科技大学 前端工程师
美团何意味
你说说这个白菜前面传多少人了，等着看砸谁手里吗
面了100年面试不知...：今年白菜这么多，冬天可以狂吃了
点赞 评论 收藏
分享
头像 会员标识
12-16 14:23
浙江大学 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 什么是优秀的实习经历 #
8657次浏览 214人参与
# 实习简历求拷打 #
13443次浏览 163人参与
# 被上班搭子“传染”了哪些习惯 #
5721次浏览 99人参与
# 秋招被挂春招仍然能投的公司 #
7000次浏览 100人参与
# 工作后，你落下了哪些病根 #
13791次浏览 191人参与
# 外包能不能当跳板？ #
54126次浏览 256人参与
# mt对你说过最有启发的一句话 #
36914次浏览 442人参与
# 作业帮求职进展汇总 #
83350次浏览 547人参与
# 摸鱼被leader发现了怎么办 #
101963次浏览 647人参与
# 秋招特别不鸣谢 #
15965次浏览 181人参与
# 考研失败就一定是坏事吗？ #
201429次浏览 1376人参与
# 选实习，你更看重哪方面？ #
14395次浏览 220人参与
# 投格力的你，拿到offer了吗？ #
152866次浏览 817人参与
# 一起聊美团 #
307137次浏览 1760人参与
# 京东美团大战，你怎么看？ #
158157次浏览 861人参与
# 安克创新求职进展汇总 #
62390次浏览 541人参与
# 京东开奖 #
631616次浏览 3177人参与
# 第一次面试 #
1036589次浏览 13683人参与
# 今年秋招你收到了多少封邮件？ #
18101次浏览 220人参与
# 毕业论文进行时 #
20933次浏览 132人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务