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