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

最新推荐文章于 2022-09-29 15:33:46 发布
最新推荐文章于 2022-09-29 15:33:46 发布
阅读量5.1k 收藏 43
点赞数 12
CC 4.0 BY-SA版权
分类专栏： 数学（高数、线代、概率论） Foundation
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hpdlzu80100/article/details/103255012
本文深入探讨了平面图的定义，解析了面和边界的概念，阐述了平面图中所有面的次数之和等于边数的两倍的原理。通过讲解欧拉公式及其证明，揭示了图论中的关键数学关系，并介绍了两个重要的欧拉公式推论及其应用。此外，文章还讨论了图的同胚、边的收缩和库拉托夫斯基定理，为读者提供了全面的图论基础知识。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

 

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

 

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

 

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

 

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

 

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

 

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

 

7. 图的同胚

 

8. 边的收缩

 

9. 库拉托夫斯基定理

深度学习三维重建 笔记总结 问题总结 MVSNet系列最新顶刊 对比总结 （近20篇）
程序员，他们想的是什么?他们想的永远都是技术，他们崇尚的也永远都是技术。
09-03 1133
MVSNet(CVPR-2018)，RMVSNet(CVPR2019)，PointMVSNet(ICCV2019),P-MVSNet(ICCV2019)，MVSCRF(ICCV2019)，Cascade(CVPR2020),CVP-MVSNet(CVPR2020)，Fast-MVSNet(CVPR2020)，UCSNet(CVPR2020),CIDER(AAAI2020)，PVAMVSNet(ECCV2020)，D2HC-RMVSNet(ECCV2020)，Vis-MVSNet（BMVC 2020），AA-
吴恩达机器学习课程笔记
Henry_Avery的博客
01-29 719
吴恩达机器学习 几乎每一个和我讨论过的人都同意，人生的最糟糕时期是在11岁到14岁。——《黑客与画家》 学习资料 课程 b站[中英字幕]吴恩达机器学习系列课程 Coursera机器学习 Coursera深度学习 主成分数据选择那里有一节课没有字幕，建议移步Coursera 黄海广笔记 Coursera深度学习教程中文笔记 斯坦福大学2014（吴恩达）机器学习教程中文笔记 第0天 搜集信息，注册Coursera，申请奖学金，安排学习计划。（2h） 引言(Introduction) 1.1 欢迎 参考视
离散数学复习笔记——平面图
Karthus77的博客
01-03 6948
平面图 文章目录平面图平面图的基本概念约旦定理面和次定理11.2极大平面图欧拉公式平面图的判断平面图的对偶图对偶图的性质自对偶图 平面图的基本概念 可平面图或平面图：可以以这种方式画在平面上,即 使得边与边不在非顶点处相交的图 k5,k3,3k_5 ,k_{3,3}k5​,k3,3​是非平面图 约旦定理 约当曲线：自身不相交的，始点与终点重合的曲线 约当定理：一条约旦曲线L把平面分成了两个开集，分别称为内部和外部，则连接内部点和外部点的任何连续曲线必与 L相交 ，可用来证明非平面图 面和次 面：G的边将G所
离散数学 第十二章 平面图及其应用
xiaoxiao20020505的博客
02-25 7353
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
10.7 平面图
TROUBLE I AM IN
02-15 628
10.7 平面图 若可以在平面中画出一个图而边没有任何交叉（其中边的交叉时表示边的直线或弧线在它们的公共端点以外的地方相交），则这个图是平面图。这种画法称为这个图的平面表示。 简单来说就是将原来的图采用平面图的形式表示，并且其中的边不交叉。比如下面这张图： 采用平面图表示后如下所示： 欧拉公式 设G是带e条边和u个顶点的连通平面简单图。设r是G的平面图表示中的面数，则r=e-u+2。 比如上面的例子中： e=12 u=8 r=6 这里解释一下r=6的由来： 证明就算了，直接拿过来用吧。 推
2021秋季《离散数学》_平面图
rd142857的博客
12-19 7697
平面图 概念 若无向图GGG有一种在平面上的画法，其中，边仅相交于表示顶点的点，则称GGG是平面图，否则为非平面图。这样画的几何图形称为它的平面表示，简称平图。 极大平面图 是平面图,但是在任意两个不相邻顶点之间加边就是非平面图 面的次数均为3 极小非平面图 是非平面图,但是删除任意1边就是平面图 例如K5,K3,3K_5,K_{3,3}K5​,K3,3​ 性质 握手定理 平面图各面的次数之和等于其边数的两倍。 每条边分割出两个面，贡献两个次数（握手定理的另一种形式）。 欧拉公式 判断平面图的必要
图论
zhangxxxww的专栏
12-13 5131
图论 平面图：不出现两个相交边的情况。     面边界的回路长度称作该面的次数（deg()）。      任何一个有限平面图，面的次数=边的次数的两倍。证明：任何一条边，或者是两个面的公共边或者是在一面中被连续计算两次    一个连通的平面图G，共有V个节点e条边和r个面，则 v-e+r=2. 一个图是平面图，当且仅当它不包含与K3,3或K5在两度结点内同构的子图。K3,3不是平面图
西瓜书学习笔记——第九章：聚类
Andrewings
07-04 3723
9. 聚类9.1 聚类任务9.2 性能度量外部指标：定义外部指标内部指标定义簇内样本平均距离avg( C)簇内样本间最远距离diam( C )簇间最近样本距离$d_{min}(C)$簇中心间距$d_{cen}(C_i,C_j)$内部指标9.3 距离计算闵可夫斯基距离(Minkowski distance)曼哈顿距离(街区距离)欧氏距离切比雪夫距离根据属性的性质选择采用的距离有序属性无序属性混合属性...
斯坦福大学机器学习笔记(中文版)
06-27
### 斯坦福大学机器学习笔记(中文版)——核心知识点概述 #### 一、机器学习简介 **1.1 什么是机器学习?** 机器学习是计算机科学的一个分支，它研究如何让计算机从数据中自动“学习”并改进其性能。这种学习过程不...
2020-2-19 深度学习笔记9 - 卷积网络1（卷积运算，动机-稀疏交互、参数共享、等变表示）
weixin_42555985的博客
03-06 2880
第九章 卷积网络 官网 卷积网络（convolutional network），也叫作卷积神经网络（convolutional neural network，CNN），是一种专门用来处理具有类似网格结构的数据的神经网络。 卷积是一种特殊的线性运算。 卷积运算 在通常形式中，卷积convolution是对两个实变函数的一种数学运算。 关于卷积介绍参见（通俗易懂） https://www.zhihu....
复习期间用的离散数学习题
06-28
复习期间用的离散数学习题 1．设 ， ，请在下列每对集合中填入适当的符号： 。 （1） , (2) 。 2．设 ，N为自然数集， 若 ，则 是 射的，若 ，则 是 射的。 3．设图G = < V ，E >中有7个结点，各结点的次数分别为2，4，4，6，5，5，2， 则G中有 条边，根据 。 4．两个重言式的析取是 ，一个重言式和一个矛盾式的合取是
图论-平面图
热门推荐
HeinSven的博客
05-27 1万+
G可嵌入平面(可平面图)：边不交叉。 G的一个平面嵌入：边不交叉的一种画法、 平面图：G的平面嵌入表示的图。 面：平面图G，将平面分成若干个区域。每个区域的内部，连同边界则是面。 外部面：无界的区域。 每个平面图，有且仅有一个外部面。 面f的次数：构成f的边界的次数，割边计算两次。记为deg(f)。 例子： ps：无论是不是割边，边e都被计算了两次。 ps：有两个面，...
离散数学10：平面图与对偶图
Shao_yihao的博客
12-03 7535
平面图 平面图的概念 一个平面图可能有多种平面嵌入，这些图之间都是同构的。 K5、K3,3K_5、K_{3,3}K5​、K3,3​是非平面图。 一个平面图的有限面和无限面没有什么本质区别，可以相互转化。 自环所构成的面的边界长度为1 注意无限面的次数 一些性质： 割边只能是一个面的边界, 若一条边不是割边, 它必是两个面的公共边界 平面图????中所有面的次数之和等于边数的2倍： ∑deg=2m\sum deg = 2m∑deg=2m 欧拉公式：顶点数+边数−面数=2（注意：面数中包含无限面
图论（17）平面图概念与性质
向上吧贺凯
07-08 5996
（一）、平面图的概念 可平面图定义： 平面嵌入可以有很多种 （二）、平面图的性质 平面图的面 外部面有且只有一个 树一定是平面图，平面图不一定是树 割边一定在某个区域中，而非割边一定是两个区域的交界 平面图的总次数是边数的两倍 平面图的欧拉公式 这种证法关键在于分成各个连通分支来算的时候，外部面算了k次，而实际原图中只有一个外部面 这个推论给出了边数的一个上界 ...
离散数学_第8章 图__平面图
华工的专栏
09-29 4289
图G是 无向图， 把图G画在平面上， 如果是 除顶点外任意两条边都不相交， 称G为平面图。完全图K₅， K₃,₃ 都不是平面图。判断下列各图是否为平面图。上述图中，都是平面图。哪些图不是平面图呢？₃,₃ 不是K₃！
离散数学-图论-平面图整理
Vaskka的博客
01-04 4441
图论-平面图整理 复习平面图相关的一些基本点 基本概念 若图$G=(V, E)$存在一种图形表示，使得将它华仔平面上后没有两个结点重合，每条边不自身相交且美哟欧两条边在它们公共关联结点以外相交，则称$G$是具有平面性的图，简称平面图。 设$G$是平面图。若$G$的图形中由边围成的一个封闭区域，不能再分割称两个或两个以上的子区域，则...
7、平面图
qq_45312141的博客
07-27 566
7、平面图平面图1、平面图性质1、平面图的次数公式2、平面图的Euler公式 平面图 1、平面图性质 1、平面图的次数公式 2、平面图的Euler公式
离散数学重点（第四部分）
Reast1nPeace的博客
08-18 6811
四.图论 离散数学的知识只包括本人根据自身前提情况认为有必要一看的内容 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. 握手
离散数学 9.特殊图
leavrow的博客
04-20 814
欧拉图 定义：设G是无孤立结点的图,若存在一条通路(回路),经过图中每边一次且仅一次, 则称此通路(回路)为该图的一条欧拉通路(回路)。具有欧拉回路的图称为欧拉图（平凡图为欧拉图） 欧拉通路是经过图中所有边的通路中长度最短的通路。 无向欧拉图的判定定理 无向图G=< V,E>具有一条欧拉通路，当且仅当G是连通的，且仅有零个或两个奇度数结点。 无向图G=< V,E>具有一...
Java JDK 6学习笔记——完整入门教程
JDK 6是指Java开发工具包的第六个主要版本，也是在本学习笔记中涉及的版本。知识点内容涉及整个Java开发工具包的使用，包括但不限于Java基础、高级特性、工具使用以及开发实践。 ### JDK基础知识点： #### 1. JDK...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值