题目内容

有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是（）。

A. G中有弧
B. G中有一条从vi到vj的路径
C. G中没有弧
D. G中有一条从vj到vi的路径

查看答案

搜索结果不匹配？点我反馈

更多问题

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>}

A. 单射
B. 满射
C. 双射
D. 既不是单射也不是满射