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