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