A-A+

下面命题的判断正确的是 Ⅰ.完全图Kn(n≥1)都是哈密尔顿图; Ⅱ.完全二部图Kn.m(n≥1 m≥1)都是欧拉

2021-02-05 21:48:54 IT认证 阅读

问题详情

下面命题的判断正确的是

Ⅰ.完全图Kn(n≥1)都是哈密尔顿图;

Ⅱ.完全二部图Kn.m(n≥1,m≥1)都是欧拉图;

Ⅲ.任何平面图G的对偶图G*的对偶图G**与G同构。

A.只有Ⅰ和Ⅱ为真

B.只有Ⅲ为真

C.只有Ⅱ为假

D.全为假

请帮忙给出正确答案和分析,谢谢!

参考答案

考点: