万能百科  > 所属分类  > 

右图中不存在(59)

右图中不存在(59)

A.欧拉回路

B.欧拉路径

C.哈密尔顿回路

D.哈密尔顿路径

正确答案:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签