(填空题)
顶点活动网(AOV网)是()有向图。
正确答案
用顶点表示活动,边表示活动间先后关系的
答案解析
略
相似试题
(判断题)
对任何用顶点表示活动的网络(AOV网)进行拓扑排序的结果都是唯一的。
(填空题)
顶点表示活动,边表示活动之间的先后关系的有向图为顶点活动网称为()。
(判断题)
AOV网是一个带权的有向图。
(简答题)
已知已个AOV网如下图所示,写出所有拓扑序列。
(填空题)
假定用一维数组d[n]存储一个AOV网中用于拓扑排序的顶点入度,则值为0的元素被链接成为一个()。
(填空题)
有n个顶点的有向图,至少需要()条弧才能保证是连通的。
(单选题)
已知一有向图的邻接表存储结构如下,则根据有向图的深度优先遍历算法,从顶点V1出发,不能得到的顶点序列是()。
(单选题)
有向图中每个顶点的度等于该顶点的()
(单选题)
在有向图中每个顶点的度等于该顶点的()。