下面关于有向图的运算的叙述中,正确的是
Ⅰ.求有向图结点的拓扑序列,其结果必定是惟一的
Ⅱ.求两个指向结点间的最短路径,其结果必定是惟一的
Ⅲ.求事件结点网络的关键路径,其结果必定是惟一的
A.只有Ⅰ
B.Ⅰ和Ⅱ
C.都正确
D.都不正确
第1题:
第2题:
12、关于拓扑排序,下列说法正确的是()。
A.所有连通的有向图都可以实现拓扑排序
B.对同一个图而言,拓扑排序序列是唯一的
C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
D.拓扑排序序列中的第一个结点一定是入度等于0的结点
E.可以用拓扑排序算法来判断有向图中是否存在环
F.如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。
G.在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。
H.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。
第3题:
14、关于拓扑排序,下列说法正确的是()。
A.所有连通的有向图都可以实现拓扑排序
B.对同一个图而言,拓扑排序序列是唯一的
C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
D.拓扑排序序列中的第一个结点一定是入度等于0的结点
E.可以用拓扑排序算法来判断有向图中是否存在环
F.如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。
G.在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。
H.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。
第4题:
第5题:
15、下面()方法可以判断出一个有向图是否有环。
A.深度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径