单项选择题
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
A.G中有弧 B.G中有一条从Vi到Vj的路径 C.G中没有弧 D.G中有一条从Vj到Vi的路径
单项选择题 下列哪一种图的邻接矩阵是对称矩阵?()
单项选择题 n个结点的完全有向图含有边的数目()。
单项选择题 要连通具有n个顶点的有向图,至少需要()条边。