题目内容

无向完全图Kn(n≥3),当满足条件()时,必为欧拉图。

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

查看答案
更多问题

下列选项所描述的图中,()必是欧拉图的。

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

无向连通图G为欧拉图,当且仅当,G中()。

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

一个无向图G=是二部图,当且仅当,G中()。

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

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

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

答案查题题库