GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

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

单选题较易

知识点

欧拉图图论一笔画

题目描述

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

选项（单选）

A

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

B

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

C

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

D

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

E

本身为闭迹的图

上一题下一题