填空题
度;出度
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。A.G中有弧B.G中有一条从V...
单项选择题在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
A.G中有弧 B.G中有一条从Vi到Vj的路径 C.G中没有弧 D.G中有一条从Vj到Vi的路径
下列哪一种图的邻接矩阵是对称矩阵?()A.有向图B.无向图C.AOV网D.AOE网
单项选择题下列哪一种图的邻接矩阵是对称矩阵?()
A.有向图 B.无向图 C.AOV网 D.AOE网
n个结点的完全有向图含有边的数目()。A.n*nB.n(n+1)C.n/2D.n(n-1)
单项选择题n个结点的完全有向图含有边的数目()。
A.n*n B.n(n+1) C.n/2 D.n(n-1)