请教:2005年上半年软件水平考试(高级)系统分析师上午(综合知识)试题真题试卷第1大题第26小题如何解答?
【题目描述】
右图中不存在(59)
A．欧拉回路
B．欧拉路径
C．哈密尔顿回路
D．哈密尔顿路径
【我提交的答案】： C【参考答案与解析】：
正确答案：A答案分析：
解析：由于该图中有两个结点的度数是奇数度，不符合欧拉回路的充要条件(所有结点的度数均为偶数度)，故图中不存在欧拉回路。
节点的度数指什么？
正确答案：无向图中，节点的度指的是与这个节点直接相邻的节点数，有向图中分出度和入度，根据字面意思，不要我说出度和入度的区别了吧！！！
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。