右图中不存在(59)

16 查阅

右图中不存在(59)

A.欧拉回路

B.欧拉路径

C.哈密尔顿回路

D.哈密尔顿路径

参考答案:

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

软考高级