题目内容

无向图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. 错

连通无向图G有欧拉回路当且仅当G的每个结点度数都是奇数。

A. 对
B. 错