超星 - 9二部图、欧拉图、哈密尔顿图（总分65） - 查题吧

单选题

设G为无向完全图Kn（n≥6），下列命题中为假的是（）。

A. 在G中Δ=δ
B. G一定含有子图K4
C. G一定为哈密尔顿图
D. G一定为欧拉图

单选题

无向完全图Kn（n≥3），当满足条件（）时，必为欧拉图。

A. n是奇数
B. n是偶数
C. n≥4
D. n≥5

单选题

下列选项所描述的图中，（）必是欧拉图的。

A. 可以一笔画的图
B. 结点度数都是偶数的图
C. 存在欧拉回路的图
D. 存在欧拉通路的图

单选题

无向连通图G为欧拉图，当且仅当，G中（）。

A. 没有奇度顶点
B. 没有偶度顶点
C. 无偶数长度的回路
D. 无奇数长度的回路

单选题

一个无向图G=<V,E>是二部图，当且仅当，G中（）。

A. 没有奇度顶点
B. 没有偶度顶点
C. 无奇数长度的回路
D. 无偶数长度的回路

单选题

完全二部图Kr,s，当正整数r、s满足条件（）时，必为欧拉图。

A. r=s
B. r>1且s>1
C. r=s>1
D. r、s都是偶数

单选题

完全二部图Kr,s，当正整数r，s满足条件（）时，必为哈密尔顿图。

A. r=s
B. r>1且s>1
C. r=s>1
D. r、s都是偶数

判断题

一个无向图G是二部图，当且仅当G中无长度为奇数的回路。

A. 对
B. 错

2