登陆题目详情
多选题 有向图G具有四个顶点1~4和三条边1->3, 2->4, 3->4,选出它可能的拓扑排序
学科：数据结构（python版）
时间：2023-12-09 16:44:54
相关题目
相关作业
题目1单选题
下列关于Dijkstra算法的说法错误的有A. 当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径B. Dijkstra算法的使用条件,要求整个图架构与所有边的权重均已知C. 当图中存在负权边时,Dijkstra算法必定不能求出源点到所有点的最短路D. 当图中存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路
题目2单选题
下列说法错误的是A. 一个无环有向图的拓扑排序序列必唯一B. 一个图的邻接矩阵表示是唯一的C. 一个图的生成树必为该图的极小连通子图D. 一个图的邻接表表示是不唯一的
题目3单选题
下图中的强连通分支的个数为多少个? <img src="https://tihai-oss-cloud.itihey.com/img/a06eedb7bc79bb09dbc6df07b0246210.png">A. 1B. 3C. 2D. 4
题目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. abcefdB. abefdcC. abedfcD. abecfd
题目5单选题
请使用Prim算法从结点0出发求下图的最小生成树,依次写出每次被加入到最小生成树中边的编号(如果同时存在多条边满足要求,选择编号最小的).顶点a到顶点b (a < b)之间的边编号为ab,例如图中权值为1的边编号为02. <img src="https://tihai-oss-cloud.itihey.com/img/343702921e6397071e6f018e79d93f2a.png">A. 其他选项都不对B. 02 14 25 35 12C. 02 35 14 25 12D. 02 25 35 12 14
题目6多选题
选出正确的叙述A. 对于有向图,所有结点的入度加起来一定是偶数B. 对于一个无向的连通图,一定存在一种给边指定方向的方案使得这个图变成强连通图C. 对于无向图,所有结点的度数加起来一定是偶数D. 将有向图的一个强连通分量中的边全部反向仍然是强连通分量
题目7多选题
有向图G具有四个顶点1~4和三条边1->3, 2->4, 3->4,选出它可能的拓扑排序A. 2134B. 1234C. 1342D. 1324
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
