单选题

欧拉图 G 是指可以构成一个闭回路的图,且图 G 的每一条边恰好在这个闭回路上出现一次(即一笔 画成)。在以下各个描述中,不一定是欧拉图的是( )。

A

图G中没有度为奇数的顶点

B

包含欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)

C

包含欧拉闭迹的图(欧拉迹是指通过图中每边恰好一次的路径)

D

存在一条回路,通过每个顶点恰好一次

E

本身为闭迹的图

赣ICP备20007335号-2