【NOIP2007提高组】欧拉图G是指可以构成一个闭回路的图,且图G的每一条边恰好在这个闭回路上出现一次(即一笔画成)。在以下各个描述中，不一定是欧拉图的是()。
图G中没有度为奇数的顶点
包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)
包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径)
存在一条回路，通过每个顶点恰好一次
本身为闭迹的图
发表评论