大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构与算法Python版
十二、图及算法（下）
题目详情
简答题
无向图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
查看答案与解析
简答题
请使用Prim算法从结点0出发求下图的最小生成树，依次写出每次被加入到最小生成树中边的编号（如果同时存在多条边满足要求，选择编号最小的）。顶点a到顶点b (a 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
简答题
选出正确的叙述。 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