题目内容

平凡图(仅含一个结点的零图)是欧拉图。

A. 对
B. 错

查看答案

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

更多问题

无向图G是欧拉图当且仅当G是连通的，且G的所有结点的度数都为偶数。

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错