首页 › 答案 › 题库 › 远程教育 › 国家开放大学

设G为连通无向图，则（）时，G中存在欧拉回路。

设G为连通无向图，则（）时，G中存在欧拉回路。
A、G不存在奇数度数的结点
B、G存在偶数度数的结点
C、G存在一个奇数度数的结点
D、G存在两个奇数度数的结点
正确答案：A

标签：结点度数奇数

上一条：设无向完全图KImage有n个结点（n≥2），m条边，当（）时，KImage中存在欧拉回路。

下一条：边数相等与度数相同的结点数相等是两个图同构的必要条件。