欧拉图,图论

欧拉图,图论
欧拉图G是指可以构成一个闭回路的图,且图G的每一条边恰好在这个闭回路上出现一次（即一笔画成）.在以下各个描述中,不一定是欧拉图的是：（）.
A.图G中没有度为奇数的顶点
B.包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)
C.包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径)
D.存在一条回路,通过每个顶点恰好一次
E.本身为闭迹的图
为什么是“无法找到该页”啊?
摆脱把解释详细到欧拉图的定义是什么,环游 lynol您写的我完全看不懂啊.

数学人气：587 ℃时间：2020-05-12 09:42:19

优质解答

Euler通路 (欧拉迹)=通过图中每条边一次且仅一次,并且过每一顶点的通路.
Euler回路 (欧拉闭迹)=通过图中每条边一次且仅一次,并且过每一顶点的回路.
Euler图必要条件：
有Euler回路：(为欧拉图)连通,点均为偶度顶点.
有Euler通路：图连通,只有两个奇度顶点(它们分别是欧拉通路的两个端点).
Hamilton通路(回路)与Hamilton图通过图的每个结点一次,且仅一次的通路(回路),就是哈密顿通路(回路).存在哈密顿回路的图就是哈密顿图.

我来回答

类似推荐

猜你喜欢