在线名词解释大全
专业、全面、易懂的全领域名词百科
首页
>
7.5 拓扑排序
>
详细
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
题型:单选题
选项
A.
G中有弧
B.
G中有一条从Vi到Vj的路径
C.
G中没有弧
D.
G中有一条从Vj到Vi的路径
正确答案:D
名词解析
D