一个不愿透露姓名的OIer的博客

原创 欧拉路径问题

先普及一下概念：  如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。  如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。  具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 判断一个图是否存在欧拉回路： 无向图：图中度数为奇数的点的数量为0，也就是一笔画问题中