题目内容

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

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都是偶数

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

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