题目内容

下面结论中正确的是( )

A. 若有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑排序序列必定存在。
B. 网络的最小代价生成树是唯一的。
C. 在拓扑排序序列中,任意两个相继结点vi和vj都存在从vi到vj的路径。
D. 在有向图中,从一个结点到另一个结点的最短路径是唯一的。

查看答案

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

更多问题

A. 无向图的连通分量是该图的极大连通子图。
B. 有向图用邻接矩阵表示,容易实现求结点度数的操作。
C. 无向图用邻接矩阵表示,图中的边数等于邻接矩阵元素之和的一半。
D. 有向图的邻接矩阵必定不是对称矩阵。

A. 按深度优先搜索遍历图时,与始点相邻的结点先于不与始点相邻的结点访问。
B. 一个图按深度优先搜索法遍历的结果是唯一的。
C. 若有向图G中包含一个环,则G的结点间不存在拓扑序列。
D. 图的拓扑排序序列是唯一的。

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

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