首页
公众号
蚂蚁庄园
水浒传
西游记
红楼梦
三国演义
脑筋急转弯
猜谜语
一站到底
成语大全
标题
智能
TAG
搜索
任何有向网络(AOV-网络)拓扑排序的结果是唯一的。
精华吧
→
答案
→
远程教育
→
国家开放大学
任何有向网络(AOV-网络)拓扑排序的结果是唯一的。
A.正确
B.错误
正确答案:B
Tag:
拓扑
网络
时间:2023-11-20 00:01:29
上一篇:
不存在拓扑序列的回答是图中存在回路。
下一篇:
边很少的图称为
相关答案
1.
对于一个图G,若边集E(G)为无向边的集合,则该图为回答。
2.
下面()方法不可以判断出一个有向图是否有环。
3.
在有向图的邻接矩阵上,由第i行可得到第i个结点的出度,而由第j列可得到第回答个结点的入度。
4.
设G为具有N个顶点的无向连通图,则G至少有回答条边。
5.
下列有关图遍历的说法正确的是()。
6.
在一个图中每条边可以表上具有某种含义的数值,该数值称为回答。
7.
n个顶点的连通图至少有回答条边。
8.
一棵有N个顶点的生成树有且仅有回答条边。
9.
在一个无向图中,所有顶点的度数之和等于所有边数的()倍。
10.
在有向图中每个顶点的度等于各顶点的入度与出度之和。
热门答案
1.
图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。
2.
在具有6个结点的无向简单图中,当边数最少为回答条时,才能确保该图一定的连通图。
3.
边很多的图称为回答。
4.
路径长度是指一条路径上经过的边的
5.
在插入排序和选择排序中,若初始数据基本正序,则选用回答;
6.
衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需要的附加空间。
7.
在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,需要内存容量最多的是回答。
8.
若一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。
9.
快速排序法是一种稳定性排序法。
10.
回答排序不需要进行记录关键字间的比较。