多选题下列说法错误的是： A、 一个无环有向图的拓扑排序序列必唯一； B、 一个图的邻接矩阵表示是唯一的； C、 一个图的生成树必为该图的极小连通子图； D、 一个图的邻接表表示是不唯一的；简答题下图中的强连通分支的个数为多少个？ A、 2 B、 4 C、 1 D、 3多选题下列关于Dijkstra算法的说法错误的是： A、 Dijkstra算法的使用条件，要求整个图架构与所有边的权重均已知 B、 当图中存在负权边时，Dijkstra算法必定不能求出源点到所有点的最短路 C、 当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径 D、 当图中存在负权边时，Dijkstra算法求解最短路的过程可能失效判断题选出正确的叙述。 A、 对于无向图，所有结点的度数加起来一定是偶数 B、 对于有向图，所有结点的入度加起来一定是偶数 C、 对于有向图，所有结点的入度和，与所有结点的出度和，相加一定是偶数 D、 将有向图的一个强连通分量中的边全部反向仍然是强连通分量判断题在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形可能出现的有： A、 G中有一条从vi到vj的路径 B、 G中有边(vi，vj) C、 G中没有边(vi，vj) D、 G中有一条从vj到vi的路径多选题无向图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、 abedfc B、 abecfd C、 abefdc D、 abcefd多选题请使用Prim算法从结点0出发求下图的最小生成树，依次写出每次被加入到最小生成树中边的编号 （如果同时存在多条边满足要求，选择编号最小的）。 顶点a到顶点b (a A、 02 25 35 12 14 B、 02 35 14 25 12 C、 其他选项都不对 D、 02 14 25 35 12判断题有向图G具有四个顶点1~4和三条边1->3, 2->4, 3->4，选出它可能的拓扑排序。 A、 1234 B、 1342 C、 1324 D、 2134