什么是欧拉图

  • 图G中存在一个路径，包含每个边恰好一次，该路径是欧拉路径
  • 如果一个回路是欧拉路径，就称为欧拉回路
  • 有欧拉回路的图是欧拉图，有欧拉路径没有欧拉回路的图称为半欧拉图

怎么判

  • 图联通
  • 无向图所有顶点的度是偶数
  • 有向图所有顶点的入度等于出度