欧拉图 试题及答案.docxVIP

欧拉图试题及答案

一、单选题（每题2分，共20分）

1.下列关于欧拉图的叙述，错误的是（）（2分）

A.欧拉图是经过图中每条边恰好一次的回路

B.连通无向图是欧拉图，当且仅当所有顶点的度数都是偶数

C.欧拉图的所有顶点度数之和等于边数的两倍

D.存在欧拉路径的图，一定存在欧拉回路

【答案】D

【解析】存在欧拉路径的图，不保证存在欧拉回路，如只有两个奇数度顶点的连通图。

2.一个连通无向图是欧拉图，当且仅当（）（2分）

A.图中有偶数个奇数度顶点

B.图是树形结构

C.图的所有顶点的度数都是偶数

D.图中不存在环

【答案】C

【解析】根据欧拉图的定义，连通无向图是欧拉图当且仅当所有顶点的度数都是偶数。

3.下列图形中，不是欧拉图的是（）（2分）

A.正方形B.五边形C.六边形D.七边形

【答案】B

【解析】五边形的每个顶点度数为2，不满足欧拉图的条件。

4.一个有n个顶点和m条边的连通无向图，若要成为欧拉图，则n和m必须满足（）（2分）

A.n为偶数，m为偶数B.n为奇数，m为奇数

C.n为偶数，m为奇数D.n为奇数，m为偶数

【答案】A

【解析】欧拉图的所有顶点度数都是偶数，因此边数m必须是偶数。

5.一个连通无向图，若存在欧拉路径，则该图（）（2分）

A.有0个奇数度顶点B.有2个奇数度顶点

C.所有顶点度数相等D.所有顶点度数都是偶数

【答案】B

【解析】存在欧拉路径的图，当