相关考题
-
单项选择题
下图中的强连通分支的个数为多少个?()
A.2
B.4
C.1
D.3 -
单项选择题
关于图的邻接矩阵,下列说法错误的是()。
A.一个图的生成树必为该图的极小连通子图
B.一个图的邻接矩阵表示是唯一的
C.一个图的邻接表表示是不唯一的
D.一个无环有向图的拓扑排序序列必唯一 -
单项选择题
下列关于Dijkstra算法的说法错误的是()。
A.当图中存在负权边时,Dijkstra算法必定不能求出源点到所有点的最短路
B.Dijkstra算法的使用条件,要求整个图架构与所有边的权重均已知
C.当图中存在负权边时,Dijkstra算法求解最短路的过程可能失效
D.当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径
