大学网课搜题引擎
首页
华文慕课
数据结构与算法Python版
第12章图及算法（下）
题目详情
多选题
下列说法错误的是：
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
数据结构与算法Python版
章节列表
第1章概述
7
第2章算法分析
8
第3章基本结构（上）
8
第4章基本结构（下）
8
第5章递归（上）
8
第6章递归（下）
8
第7章排序与查找（上）
8
第8章排序与查找（下）
8
第9章树及算法（上）
8
第10章树及算法（下）
8
第11章图及算法（上）
7
第12章图及算法（下）
8