#1305. [CSP2024 提高级] 第 7 题

[CSP2024 提高级] 第 7 题

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

{{ select(1) }}

  • 所有顶点的度数均为偶数
  • 该图连通
  • 该图存在一个欧拉回路
  • 该图的边数是奇数