> 数学 >
欧拉图,图论
欧拉图G是指可以构成一个闭回路的图,且图G的每一条边恰好在这个闭回路上出现一次(即一笔画成).在以下各个描述中,不一定是欧拉图的是:( ).
A.图G中没有度为奇数的顶点
B.包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)
C.包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径)
D.存在一条回路,通过每个顶点恰好一次
E.本身为闭迹的图
为什么是“无法找到该页”啊?
摆脱把解释详细到欧拉图的定义是什么,环游 lynol您写的我完全看不懂啊.
人气:318 ℃ 时间:2020-05-12 09:42:19
解答
Euler通路 (欧拉迹)=通过图中每条边一次且仅一次,并且过每一顶点的通路.
Euler回路 (欧拉闭迹)=通过图中每条边一次且仅一次,并且过每一顶点的回路.
Euler图必要条件:
有Euler回路:(为欧拉图)连通,点均为偶度顶点.
有Euler通路:图连通,只有两个奇度顶点(它们分别是欧拉通路的两个端点).
Hamilton通路(回路)与Hamilton图 通过图的每个结点一次,且仅一次的通路(回路),就是哈密顿通路(回路).存在哈密顿回路的图就是哈密顿图.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版