无向完全图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都是偶数