题目内容

在一个无权图的邻接表表示中，每个边结点至少包含()域。

A.1
B.2
C.3
D.4

查看答案

搜索结果不匹配？点我反馈

更多问题

下面（）算法适合构造一个稠密图G的最小生成树。

A.Prim算法
B. Kruskal算法
C. Floyd算法
Dijkstra算法

若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用()次深度优先搜索遍历的算法。

A.k
B.1
C.k-1
D.k+1

由一个具有n个顶点的连通图生成的最小生成树中，具有()条边。

A.n
B.n-1
C.n+1
D.2n

已知一个有向图的边集为{,,,,,}

A. a,b,c,d,e
B. a,b,d,e,b
C. a,c,b,e,d
D. a,c,d,b,e