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