图-测试题

感谢您能抽出几分钟时间来参加本次答题，现在我们就马上开始吧！

:1、请在进入答题前，确保设备性能和系统条件符合线上考试要求2、做题中请勿使用F功能键或查看源代码，如使用系统会记录下来3、诚信考试，请勿上网搜索答案，与其他考生交流，求助外援等4、做题中途遇到问题被退出，在有效期内仍可进入再次进行答题

Q1:姓名

填空1

Q2:在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的倍。

A) 1/2

B)1

C) 2

D) 4

Q3:无向图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)}对该图进行深度优先遍历,得到的顶点序列正确的是

A)a,b,e,c,d,f

B)a,c,f,e,b,d

C)a,e,b,c,f,d

D)a,b,e,d,f,c

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

A）{5，4，4，3，1}

B）{4，2，2，1，1}

C）{3，3，3，2，2}

D）{5，4，3，2，1}

E）{2，2，2，2，2}

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

A. A点

B. B点

C. C点

D. D点

E. E点

Q6:某大学计算机专业的必修课及其先修课程如下表所示、[图片]请你判断下列课程安排方案哪个是不合理的（）

C0, C6, C7, C1, C2, C3, C4, C5

C0, C1, C2, C3, C4, C6, C7, C5

C0, C1, C6, C7, C2, C3, C4, C5

C0, C1, C6, C7, C5, C2, C3, C4

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

A. AD

B. BD

C. CD

D. DE

E. EA

Q8:G是一个非连通的无向图，共有28条边，则它至少有（）个顶点

A.6

B.8

C.9

D.10

Q9:无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，则G至少_____个顶点。

填空1

Q10:对下图进行拓朴排序得到的顶点序列正确的是（）[图片]

A)1,2,3,4,5,6

B)1,3,2,4,5,6

C)1,3,2,4,6,5

D)1,2,3,4,6,5,

E)1,3,2,4,5,6

图-测试题

关于

1年前

更新

频次

题目数