题目内容

完全二部图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. 错

至少有2个顶点的无向树都是二部图。

A. 对
B. 错

答案查题题库