题目内容

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

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

欧拉回路可以看出若干圈的并。

A. 对
B. 错

欧拉图中寻找欧拉回路的Fluery算法也叫避桥法，是从任意一个节点出发，寻找简单回路的过程，添加边时能不走桥就不走桥。

A. 对
B. 错