题目
第3题
下面命题的判断正确的是
Ⅰ.完全图Kn(n≥1)都是哈密尔顿图;
Ⅱ.完全二部图Kn.m(n≥1,m≥1)都是欧拉图;
Ⅲ.任何平面图G的对偶图G*的对偶图G**与G同构。
A.只有Ⅰ和Ⅱ为真
B.只有Ⅲ为真
C.只有Ⅱ为假
D.全为假
第4题
下面命题的判断正确的是()。
Ⅰ.完全图Kn(n≥1)都是哈密尔顿图
Ⅱ.完全二部图Kn,m(n≥1,m≥1)都是欧拉图
Ⅲ.任何平面图G的对偶图G*的对偶图G**与G同构
A.只有Ⅰ和Ⅱ为真
B.只有Ⅲ为真
C.只有Ⅱ为假
D.全为假
第7题
下列命题中一定为真的是
A.若无向图G为极大平面图,则G的对偶图G也是极大平面图
B.G为非无向连通图当且仅当G的边连通度λ(G)=0
C.若能将无向图G的所有顶点排在G的同一个初级回路上,则G为哈密顿图
D.若G为n阶m条边r个面的平面图,则n-m+r=2
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!