单项选择题
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
设无向图的顶点个数为n,则该图最多有()条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.n2
单项选择题设无向图的顶点个数为n,则该图最多有()条边。
A.n-1 B.n(n-1)/2 C.n(n+1)/2 D.n2