右图中不存在(59)

admin2008-01-06  13

问题 右图中不存在(59)

选项 A、欧拉回路
B、欧拉路径
C、哈密尔顿回路
D、哈密尔顿路径

答案A

解析 由于该图中有两个结点的度数是奇数度,不符合欧拉回路的充要条件(所有结点的度数均为偶数度),故图中不存在欧拉回路。
转载请注明原文地址:https://kaotiyun.com/show/AKQZ777K
0

最新回复(0)