单项选择题
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
A.G中有弧
B.G中有一条从Vi到Vj的路径
C.G中没有弧
D.G中有一条从Vj到Vi的路径
点击查看答案
相关考题
-
单项选择题
下列哪一种图的邻接矩阵是对称矩阵？（）
A.有向图
B.无向图
C.AOV网
D.AOE网 -
单项选择题
n个结点的完全有向图含有边的数目（）。
A.n*n
B.n（n＋1）
C.n/2
D.n（n－1） -
单项选择题
要连通具有n个顶点的有向图，至少需要（）条边。
A.n-l
B.n
C.n+l
D.2n
