单项选择题
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)
要连通具有n个顶点的有向图,至少需要()条边。A.n-lB.nC.n+lD.2n
单项选择题要连通具有n个顶点的有向图,至少需要()条边。
A.n-l B.n C.n+l D.2n