首页 > 计算机 > 软考高级 正文

右图中不存在(59)

时间:2021-05-05 01:51:13 解答: 86 次

右图中不存在(59)

A.欧拉回路

B.欧拉路径

C.哈密尔顿回路

D.哈密尔顿路径

正确答案:

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

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2025-01-02 22:53:52

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-02 22:53:52

←请使用微信扫码支付