右图中不存在(59)

admin2008-01-06 23

问题右图中不存在(59)

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

答案A

解析由于该图中有两个结点的度数是奇数度，不符合欧拉回路的充要条件(所有结点的度数均为偶数度)，故图中不存在欧拉回路。

转载请注明原文地址:https://kaotiyun.com/show/AKQZ777K

系统分析师上午综合知识考试

相关试题推荐

随机试题

最新回复(0)