1. 单选题 简单 5分
若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图______。
A.是个有根有向图
B.是个强连通图
C.含有多个入度为0的顶点
D.含有顶点数目大于1的强连通分量
回答正确
解析
2 . 单选题 简单 5分
以下关于图拓扑排序的叙述中正确的是______。 Ⅰ.任何无环的有向图,其顶点都可以排在一个拓扑序列中。 Ⅱ.若n个顶点的有向图有唯一的拓扑序列,则其边数必为n-1。 Ⅲ.在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条边<a,b>
A.仅Ⅰ
B.仅Ⅰ、Ⅲ
C.仅Ⅱ、Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
回答正确
解析
3 . 单选题 简单 5分
关键路径是事件结点网络中______。
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长的回路
D.最短的回路
回答正确
解析
4 . 单选题 简单 5分
一个表示工程的AOE网中的关键路径______。
A.必须是唯一 的
B.可以有多条
C.可以没有
D.以上都不对
回答正确
解析
5 . 单选题 简