【单选题】已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,,,,,,},G的拓扑序列是( )。
A. V1,V3,V4,V6,V2,V5,V7
B. V1,V3,V2,V6,V4,V5,V7
C. V1,V3,V4,V5,V2,V6,V7
D. V1,V2,V5,V3,V4,V6,V7
查看答案
【单选题】在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,下列情形不可能出现的是( )。
A. G中有弧
B. G中有一条从Vi到Vj的路径
C. G中没有弧
D. G中有一条从Vj到Vi的路径
【单选题】在下列网中,( )是边不带权值的图。
A. 邮电图
B. AOV网
C. 公路网
D. AOE网
【单选题】关键路径是AOE网中( )。
A. 从始点到终点的最短路径
B. 从始点到终点的最长路径
C. 从始点到终点的边数最多的路径
D. 从始点到终点的边数最少的路径
【单选题】下列有关图的说法错误的是( )。
A. 有向图中,出度为0的结点称为叶子
B. 用邻接矩阵表示图,容易判断任意两个顶点之间是否有边相连,并秋的各顶点的度
C. 按深度方向遍历图和先根次序遍历树类似,得到的结果是唯一的
D. 若有向图G中从顶点Vi到顶点Vj有一条路径,则在图G的顶点的线性序列中顶点Vi必在顶点Vj之前的话,则称为一个拓扑序列
微信支付 
支付宝支付