超星 - 第七章图作业 - 查题吧

单选题

一个无向图有5个顶点、8条边，则其生成树将要去掉（）条边。

A. 3
B. 4
C. 5
D. 6

单选题

无向图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,e,d,f,c,b

单选题

无向图顶点V的度是关联于该顶点（）的数目

A. 顶点
B. 边
C. 序号
D. •下标

单选题

用邻接表表示图进行广度优先遍历时，通常采用（）来实现算法。

A. 栈
B. 队列
C. 树
D. 图

2