无向图G=是二部图当且仅当G中无奇长度的回路。
A. 对
B. 错
设G=,|V1|≤|V2|,G中存在从V1到V2的完备匹配当且仅当V1中任意k个结点(k=1,2,…,|V1|)至多邻接V2中的k个结点。
A. 对
B. 错
设G=,若V1中每个结点至少关联t(t>0)条边,而V2中每个结点至多关联t条边,则G中存在V1到V2的完备匹配。
A. 对
B. 错
无向图G有欧拉通路,没有欧拉回路,当且仅当G是连通的,且有2个偶度顶点,其余顶点均为奇度顶点,这2个偶度顶点是每条欧拉通路的端点。
A. 对
B. 错