题库 信息学奥赛题库 题目列表 欧拉图 G 是指可以构成一个闭回路的图,且图 G 的每一...
单选题

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

A.

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

B.

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

C.

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

D.

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

E.

本身为闭迹的图

题目信息
选择题 2007年 初赛
-
正确率
0
评论
22
点击
QQ
微信