#3699. 9 月 14 日第四题

9 月 14 日第四题

下述哪个关于欧拉图和哈密顿图的说法正确?{{ select(1) }}

  • 一张图不能同时称为欧拉图和哈密顿图
  • 欧拉图不一定含有欧拉回路
  • 只有有向图拥有欧拉回路
  • 无向连通图 GG 是欧拉图,当且仅当 GG 有零个奇数度的结点