请教:2005年上半年软件水平考试(高级)系统分析师上午(综合知识)试题真题试卷第1大题第26小题如何解答?

【题目描述】

右图中不存在(59)

A．欧拉回路

B．欧拉路径

C．哈密尔顿回路

D．哈密尔顿路径

【我提交的答案】： C【参考答案与解析】：

正确答案：A答案分析：

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

节点的度数指什么？