以下哪个图形有欧拉回路?
(A)任何 k 是偶数的 k-正则图。
(B) 90 个顶点的完整图
(C) 25 个顶点上的循环的补
(D)以上都不是答案： (C)
说明：如果以下条件为真，则图具有欧拉回路。
….a) 所有度数非零的顶点都相连。我们不关心度数为零的顶点，因为它们不属于欧拉循环或路径(我们只考虑所有边)。
….b) 所有顶点的度数都是偶数。
让我们分析所有选项。
A) 任何 k 正则图，其中 k 是偶数。不是欧拉，因为 ak 正则图可能不连通(属性 b 是真的，但 a 可能不是)
B) 90 个顶点上的完整图不是欧拉图，因为所有顶点的度数都为 89(属性 b 为假)
C) 25 个顶点上的循环的补集是欧拉的。在 25 个顶点的循环中，所有顶点的度数为 2。在补图中，所有顶点的度数为 22，图将被连接。
这个问题的测验