题目内容

下面结论中不正确的是( )

A. 按广度优先搜索遍历图时,与始点相邻的结点先于不与始点相邻的结点访问。
B. 一个图按广度优先搜索法遍历的结果是唯一的。
C. 无向图的邻接表表示法中,表中结点的数目是图中边的条数2倍。
D. 图的多重邻接表表示法中,表中结点的数目是图中边的条数。

查看答案

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

更多问题

下面结论中正确的是( )

A. 在无向图中,边的条数是结点度数之和。
B. 用Prim算法和Kruskal算法求得的图的最小生成树相同。
C. 在图的邻接多重表表示中,任意一条边,只用一个表目表示。
D. 在拓扑排序序列中,任意两个相继结点Vi和Vj之间都存在一条路径。

查看答案

采用邻接矩阵时,遍历图时的顶点所需时间为( ),采用邻接表时,遍历图的顶点所需时间为( )(注:设图有n个顶点,e条边)。

A. O(n)
B. O(n2)
C. O(e)
D. O(n*e)
E. O(n+e)

查看答案

已知一个图如图7-16所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点v1到顶点v6的路径为( )。

A. 31
B. 38
C. 36
D. 43
E. v1,v3,v6
F. v1,v4,v6
G. v1,v5,v4,v6
H. v1,v4,v3,v6 img width="199" height="143" src="/sqp/img?f=f3b90097730cf599a808210bf43a757a.files%2Fimage004.png"> 图 7-16

查看答案

一个无向图有n个顶点和e条边,则所有顶点的度数之和即∑di(di表示顶点i的度)=____。

查看答案