以下哪个图形具有欧拉回路?
(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，并且图将被连接。
这个问题的测验