单选题

1、无向图G=(V, E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。 {{ select(1) }}

• a,b,e,c,d,f
• a,c,f,e,b,d
• a,e,b,c,f,d
• a,b,e,d,f,c

2、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。 {{ select(2) }}

• 1/2
• 1
• 2
• 4

3、（多选题）假设我们用d=(a1,a2,...,a5)，表示无向图G的5个顶点的度数，下面给出的哪（些）组d值合理（）。 {{ multiselect(3) }}

• {5,4,4,3,1}
• {4,2,2,1,1}
• {3,3,3,2,2}
• {5,4,3,2,1}
• {2,2,2,2,2}

4、在下图中，从顶点（）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次。

{{ select(4) }}

• A点
• B点
• C点
• D点
• E点

5、平面上有五个点A(5,3)，B(3,5)，C(2,1)，D(3,3)，E(5,1)。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边（）。 {{ select(5) }}

• AD
• BD
• CD
• DE
• EA

6、平面上有五个点A(5,3)，B(3,5)，C(2,1)，D(3,3)，E(5,1)。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。图G的最小生成树中的所有边的权值综合为（）。 {{ select(6) }}

• 8
• 7+$\sqrt{5}$
• 9
• 6+$\sqrt{5}$
• 4+2$\sqrt{2}$+$\sqrt{5}$

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

• 图G中没有度为奇数的顶点
• 包括欧拉环游的图（欧拉环游是指通过图中每边恰好一次的闭路径）
• 包括欧拉闭迹的图（欧拉迹是指通过途中每边恰好一次的路径）
• 存在一条回路，通过每个顶点恰好一次
• 本身为闭迹的图

8、某大学计算机专业的必修课及其先修课程如下表所示： 请你判断下列课程安排方案哪个是不合理的（）。 {{ select(8) }}

• C₀，C₆，C₇，C₁，C₂，C₃，C₄，C₅
• C₀，C₁，C₂，C₃，C₄，C₆，C₇，C₅
• C₀，C₁，C₆，C₇，C₂，C₃，C₄，C₅
• C₀，C₁，C₆，C₇，C₅，C₂，C₃，C₄
• C₀，C₁，C₂，C₃，C₆，C₇，C₅，C₄