题目内容

已知有向图G=(V,E),G的拓扑序列是()。其中:V={v1,v2,v3,v4,v5,v6,v7},E={,,,,,,,,}

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的路径

有向图G可拓扑排序的判别条件是该图是一个__________图。

若有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑序列必定存在。()

A. 对
B. 错

设A={1,2,3,4}, B={0,1},下列哪个从A到B的关系可以构成函数?

A. {<1,0>,<2,0>,<3,1>}
B. {<1,1>,<2,0>,<3,1>,<2,1>}
C. {<1,1>,<2,0>,<3,1>,<4,1>}
D. {<1,1>,<2,0>,<3,1>,<4,1>,<1,0>}

答案查题题库