题目内容

一个无向图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都是偶数

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

A. 对
B. 错

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

A. 对
B. 错