相关考题
-
单项选择题
在有向图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）
