无向完全图K4是( ).A.欧拉图 B.汉密尔顿图 C.非平面图 D.树

eldtop 1年前 已收到1个回答 举报

jiangguicai 幼苗

共回答了14个问题采纳率:100% 举报

C明显错(自己可以画一下)
D也是错的,它不是树(树有一个结点的度数是1,而K4结点度数全是3);
A也是错的(存在欧拉回路当且仅当每个结点度数是偶数);
B是对的(存在一个汉密尔顿回路当且仅当每一对结点度数大于n,这里n=4,而每一对结点之和是6)
所以选B

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.051 s. - webmaster@yulucn.com