（九）各种图

发布时间：2024年01月14日

欧拉图（Euler diagram）

经过每条边一次

introduction：哥尼斯堡七桥问题（Konigsberg seven bridge problem）

? ? ? ? ? ? ? ? ? ? ? 对象是桥（edge）

? ? ? ? ? ? ? ? ? ? ? ?只有当拥有奇数条边的顶点数量小于或者等于2个时才会有解

数学史上大名鼎鼎的哥尼斯堡七桥问题是如何解决的？ - 科学发现之历程的文章 - 知乎
https://zhuanlan.zhihu.com/p/519123688

定义

?

判定?

无向图

有向图

Fleury算法

欧拉回路的fleury算法正确性的简洁证明 - 知乎用户的文章 - 知乎
https://zhuanlan.zhihu.com/p/665031541?

?

哈密顿图（Hamiltonian diagram）

经过每个点一次

定义

?

判定

必要条件

?

充分条件

?

?

?

偶图（Bipartite graph）

定义

?

?

完全偶图

判定

充分必要条件

?

匹配

?

判定?

?

平面图（Plane Graph）

定义

?

?

?

?

?

?

同胚

?

收缩

?

?

文章来源:https://blog.csdn.net/m0_56366826/article/details/135500430
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章