![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
__欧拉回路
BigZong
这个作者很懒,什么都没留下…
展开
-
欧拉路(有向/无向图的欧拉回路/)
知其然第一次接触欧拉回路是在离散数学这本书上,今天再次复习,便写下此博客。欧拉回路是数学家欧拉在研究著名的德国哥尼斯堡(Koenigsberg)七桥问题时发现的。如图a所示,流经哥尼斯堡的普雷格尔河中有两个岛,两个岛与两岸共4处陆地通过7座杨 彼此相联。7桥问题就是如何能从任一处陆地出发,经过且经过每个桥一次后回到原出发点。这个问题可抽象为一个如图b所示的数学意义上的图,其中4个结点分别表示与4块陆土Il 对应,如结点C对应河岸C,结点A对应岛A等,而结点之间的边表示7座桥。 ...原创 2020-05-09 11:46:03 · 9148 阅读 · 0 评论 -
图中奇度点的数量不可能有奇数个的证明
经过我自己的观察,对于一张图,图中的奇度顶点的数量应该是偶数的(这里把0也看成了偶数).基于上面的观察,我发现对于一个图,当我们加边的时候,其只有三种情况:1:连接两个偶度顶点,这个时候奇度顶点的数量增加2,顶点整体情况不变。2:连接两个奇度顶点,这个时候奇度顶点的数量减少2,顶点整体情况不变。3:连接一个奇度顶点和一个偶度顶点,这个时候整体不变。上面的三种情况只能让我们大致想出来如果我们发现的简单图没有奇数个奇度顶点,下面再给出一个想法:我在写上面的三种情况的时候想到,奇数*奇数=原创 2020-05-08 23:28:02 · 4128 阅读 · 1 评论