题目内容

无向图G是半欧拉图，当且仅当G是连通的，且仅有零个或者两个奇度数结点。若没有奇度顶点, 则通路为回路;若有两个奇度顶点, 则它们是每条欧拉通路的端点。

A. 对
B. 错

查看答案

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

更多问题

当n为奇数（大于等于3）时，完全图Kn必是欧拉图。

A. 对
B. 错

图的“一笔画问题”其实是确定一个无向图是否存在欧拉通路（回路）的问题。

A. 对
B. 错

有向图G具有一条欧拉回路，当且仅当G是强连通的，且所有结点的入度等于出度。

A. 对
B. 错

有向图D是半欧拉图，当且仅当D是单向连通的，且恰有两个奇度点，一个点的入度比出度多1，另一个点的入度比出度少1，其他顶点的入度等于出度。

A. 对
B. 错