问题 单项选择题

右图中不存在()

A.欧拉回路

B.欧拉路径

C.哈密尔顿回路

D.哈密尔顿路径

答案

参考答案:A

解析:

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

填空题
单项选择题