CSP-S 2024 T7 - 习题 - Nekko

CSP-S 欧拉图

假设有一个包含个顶点的无向图，且该图是欧拉图。以下关于该图的描述中哪一项不一定正确？

（2分）

A.

所有顶点的度数均为偶数

B.

该图连通

C.

该图存在一个欧拉回路

D.

该图的边数是奇数