题目内容

无向图G有欧拉通路，没有欧拉回路，当且仅当G是连通的，且有2个偶度顶点，其余顶点均为奇度顶点，这2个偶度顶点是每条欧拉通路的端点。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

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

A. 对
B. 错

强连通有向图G有欧拉回路当且仅当G中的每个结点的入度等于出度。

A. 对
B. 错

设G是n(n≥3)阶无向简单图，若任意两个不相邻顶点度数之和大于等于n-1，则G有哈密顿回路。

A. 对
B. 错

若无向图G=是哈密顿图, 则对于V的任意非空真子集V1均有P(G-V1)≤|V1|.

A. 对
B. 错