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

最新推荐文章于 2022-09-29 15:33:46 发布
最新推荐文章于 2022-09-29 15:33:46 发布
阅读量4.4k 收藏 42
点赞数 11
分类专栏： 数学（高数、线代、概率论） Foundation
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hpdlzu80100/article/details/103255012
版权

 

1. 平面图（plane graph）的定义

 

2. 面和边界（面的次数，有限面，无限面）

 

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

 

4. 欧拉公式（球极投影）及其证明

 

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

 

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

 

7. 图的同胚

 

8. 边的收缩

 

9. 库拉托夫斯基定理

预见未来to50
关注
  • 11
    点赞
  • 踩
  • 42
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
离散数学复习笔记——平面图
Karthus77的博客
01-03 6378
平面图 文章目录平面图平面图的基本概念约旦定理面和次定理11.2极大平面图欧拉公式平面图的判断平面图的对偶图对偶图的性质自对偶图 平面图的基本概念 可平面图或平面图：可以以这种方式画在平面上,即 使得边与边不在非顶点处相交的图 k5,k3,3k_5 ,k_{3,3}k5​,k3,3​是非平面图 约旦定理 约当曲线：自身不相交的，始点与终点重合的曲线 约当定理：一条约旦曲线L把平面分成了两个开集，分别称为内部和外部，则连接内部点和外部点的任何连续曲线必与 L相交 ，可用来证明非平面图 面和次 面：G的边将G所
7、平面图
qq_45312141的博客
07-27 478
7、平面图平面图1、平面图性质1、平面图的次数公式2、平面图的Euler公式 平面图 1、平面图性质 1、平面图的次数公式 2、平面图的Euler公式
2021秋季《离散数学》_平面图
rd142857的博客
12-19 6675
平面图 概念 若无向图GGG有一种在平面上的画法，其中，边仅相交于表示顶点的点，则称GGG是平面图，否则为非平面图。这样画的几何图形称为它的平面表示，简称平图。 极大平面图 是平面图,但是在任意两个不相邻顶点之间加边就是非平面图 面的次数均为3 极小非平面图 是非平面图,但是删除任意1边就是平面图 例如K5,K3,3K_5,K_{3,3}K5​,K3,3​ 性质 握手定理 平面图各面的次数之和等于其边数的两倍。 每条边分割出两个面，贡献两个次数（握手定理的另一种形式）。 欧拉公式 判断平面图的必要
图论
zhangxxxww的专栏
12-13 4747
图论 平面图：不出现两个相交边的情况。     面边界的回路长度称作该面的次数（deg()）。      任何一个有限平面图，面的次数=边的次数的两倍。证明：任何一条边，或者是两个面的公共边或者是在一面中被连续计算两次    一个连通的平面图G，共有V个节点e条边和r个面，则 v-e+r=2. 一个图是平面图，当且仅当它不包含与K3,3或K5在两度结点内同构的子图。K3,3不是平面图
图论-平面图
HeinSven的博客
05-27 8705
G可嵌入平面(可平面图)：边不交叉。 G的一个平面嵌入：边不交叉的一种画法、 平面图：G的平面嵌入表示的图。 面：平面图G，将平面分成若干个区域。每个区域的内部，连同边界则是面。 外部面：无界的区域。 每个平面图，有且仅有一个外部面。 面f的次数：构成f的边界的次数，割边计算两次。记为deg(f)。 例子： ps：无论是不是割边，边e都被计算了两次。 ps：有两个面，...
离散数学10：平面图与对偶图
Shao_yihao的博客
12-03 6783
平面图 平面图的概念 一个平面图可能有多种平面嵌入，这些图之间都是同构的。 K5、K3,3K_5、K_{3,3}K5​、K3,3​是非平面图。 一个平面图的有限面和无限面没有什么本质区别，可以相互转化。 自环所构成的面的边界长度为1 注意无限面的次数 一些性质： 割边只能是一个面的边界, 若一条边不是割边, 它必是两个面的公共边界 平面图????中所有面的次数之和等于边数的2倍： ∑deg=2m\sum deg = 2m∑deg=2m 欧拉公式：顶点数+边数−面数=2（注意：面数中包含无限面
离散数学学习笔记.zip
08-08
这份“离散数学学习笔记.zip”文件显然包含了作者对离散数学核心概念的深入理解和总结，非常适合那些准备期末复习的学生使用。以下是根据描述和标签提炼出的一些关键知识点： 1. **集合论**：离散数学的基础，包括...
离散数学学习笔记0000
最新发布
03-18
离散数学笔记
离散数学_第8章 图__平面图
华工的专栏
09-29 3615
图G是 无向图， 把图G画在平面上， 如果是 除顶点外任意两条边都不相交， 称G为平面图。完全图K₅， K₃,₃ 都不是平面图。判断下列各图是否为平面图。上述图中，都是平面图。哪些图不是平面图呢？₃,₃ 不是K₃！
离散数学 第十二章 平面图及其应用
xiaoxiao20020505的博客
02-25 6229
1.平面图：若能把一个无向图G的所有结点和边画在平面上，使得任何两边除公共结点外没有其他交叉点。 2.对偶图 3.库拉托夫斯基定理 4.四色问题 12.1 平面图的基本概念 ※面的定义：G的图形中由边围成的一个封闭区域，不能再分割成子区域。 *面r的边数——>面的度，记D(r) 有限面=内部面 无限面=外部面 ！！割边只能是一个面的边界 12.2 欧拉公式 定理1：设G=<V,E>是连通平面图，若它有n个结点，m条边和f个面，则有n-m+f=2 定理2：设G是一个(n
离散数学-图论-平面图整理
Vaskka的博客
01-04 4266
图论-平面图整理 复习平面图相关的一些基本点 基本概念 若图$G=(V, E)$存在一种图形表示，使得将它华仔平面上后没有两个结点重合，每条边不自身相交且美哟欧两条边在它们公共关联结点以外相交，则称$G$是具有平面性的图，简称平面图。 设$G$是平面图。若$G$的图形中由边围成的一个封闭区域，不能再分割称两个或两个以上的子区域，则...
离散数学重点（第四部分）
Reast1nPeace的博客
08-18 6500
四.图论 离散数学的知识只包括本人根据自身前提情况认为有必要一看的内容 1. 边点关联：设ek=(vi,vj)为无向图G的一条边。vi，vj为ek的端点。则ek与vi，vj关联。 若vi≠vj，则关联次数为1；若vi=vj，则关联次数为2. 2. 无向图关联矩阵：mij为顶点vi与边ej的关联次数。则(mij)为G的关联矩阵。 3. 有向图关联矩阵：（不能有环） mij = ： 1：vi为ej的起点 0：vi与ej不关联 -1：vi为vj的终点 则(mij)为D的关联矩阵，记作M(D) 4. 握手
图论（十三）——平面图和对偶图
热门推荐
qq_40438165的博客
04-22 1万+
一、平面图概念 \quad如果能把图G画在平面上，使得除顶点外，边与边之间没有交叉，称G可以嵌入平面，或称G是可平面图。可平面图G的边不交叉的一种画法，称为G的一种平面嵌入，G的平面嵌入表示的图称为平面图。 \quad简单平面图G=(n,m)G=(n,m)G=(n,m)满足m≤3n−6m \le 3n-6m≤3n−6，也满足δ≤5\delta \le 5δ≤5 ...
图论（17）平面图概念与性质
向上吧贺凯
07-08 5476
（一）、平面图的概念 可平面图定义： 平面嵌入可以有很多种 （二）、平面图的性质 平面图的面 外部面有且只有一个 树一定是平面图，平面图不一定是树 割边一定在某个区域中，而非割边一定是两个区域的交界 平面图的总次数是边数的两倍 平面图的欧拉公式 这种证法关键在于分成各个连通分支来算的时候，外部面算了k次，而实际原图中只有一个外部面 这个推论给出了边数的一个上界 ...
离散数学 9.特殊图
leavrow的博客
04-20 739
欧拉图 定义：设G是无孤立结点的图,若存在一条通路(回路),经过图中每边一次且仅一次, 则称此通路(回路)为该图的一条欧拉通路(回路)。具有欧拉回路的图称为欧拉图（平凡图为欧拉图） 欧拉通路是经过图中所有边的通路中长度最短的通路。 无向欧拉图的判定定理 无向图G=< V,E>具有一条欧拉通路，当且仅当G是连通的，且仅有零个或两个奇度数结点。 无向图G=< V,E>具有一...
UVa 10623 - Thinking Backward (平面图的欧拉公式)
一只冰熊
07-21 1689
RT
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值