首页
已知DAG图中，顶点i与j之间不存在先决关系，如果交换拓扑序列中i和j的位置后得到的序列一定也是拓扑序列
精华吧
→
答案
→
慕课
→
未分类
已知DAG图中，顶点i与j之间不存在先决关系，如果交换拓扑序列中i和j的位置后得到的序列一定也是拓扑序列
A.正确
B.错误
正确答案：错误
Tag：
数据结构
序列
拓扑
时间：2022-01-05 14:01:39
上一篇：
给定拓扑序列为0,1,3,4,5,2,6，则一定不存在一条6到5的路径
下一篇：
给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树不一定是同一棵。
相关答案
1.
给定拓扑序列为0,1,3,4,5,2,6，3到6之间不一定存在路径
2.
给定拓扑序列为0,1,3,4,5,2,6，则一定存在一条3到6的路径
3.
强连通图可以通过1趟深度优先遍历得到完整的遍历序列。
4.
无向图由n个连通分量组成，则需要执行n次宽度优先遍历才能遍历完所有顶点。
5.
对无向图进行一趟深度优先遍历，可以得到该图的一棵生成树。
6.
邻接表上边结点的个数就是图中边的条数
7.
关于拓扑排序算法，以下说法错误的是（）。
8.
一个有n个(n3)顶点的有向图，包含3个强连通分量，则它至少有（）条边。
9.
一个有n个顶点的无向图，包含4个连通分量，则它至少有（）条边。
10.
一个有n个顶点(n2)的有向图，包含2个强连通分量，则它至少有（）条边。
热门答案
1.
一个有n个顶点的无向图，包含2个连通分量，则它至少有（）条边。
2.
一个有n个顶点的有向图(n1)，至少要存在（）条边，才能成为强连通图。
3.
关于关键路径，以下说法正确的是（）。
4.
AOV图中存在两个顶点i和j,若i领先j,以下情况绝对不会发生的是（）。
5.
设无向图G中有n个顶点和e条边，则其对应的邻接表中的顶点结点和边结点的个数分别为（）。
6.
设某强连通图中有n个顶点，则该强连通图最多有边。
7.
稠密图（边很多的图）用普里姆算法求最小代价生成树效率较高。
8.
稀疏图（边很少的图）的最小代价生成树用普里姆算法比用克鲁斯卡算法好。
9.
给定一个带权无向图，用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树相同。
10.
6随堂测验