無向完全圖K4是（）．A.歐拉圖 B.漢密爾頓圖 C.非平面圖 D.樹

其他人氣：550 ℃時(shí)間：2020-06-05 09:09:45

優(yōu)質(zhì)解答

C明顯錯(cuò)（自己可以畫一下）
D也是錯(cuò)的,它不是樹（樹有一個(gè)結(jié)點(diǎn)的度數(shù)是1,而K4結(jié)點(diǎn)度數(shù)全是3）；
A也是錯(cuò)的（存在歐拉回路當(dāng)且僅當(dāng)每個(gè)結(jié)點(diǎn)度數(shù)是偶數(shù)）；
B是對(duì)的（存在一個(gè)漢密爾頓回路當(dāng)且僅當(dāng)每一對(duì)結(jié)點(diǎn)度數(shù)大于n,這里n=4,而每一對(duì)結(jié)點(diǎn)之和是6）
所以選B