相关考题
-
单项选择题
n个结点的完全有向图含有边的数目()。
A.n*n
B.n(n+1)
C.n/2
D.n(n-1) -
单项选择题
要连通具有n个顶点的有向图,至少需要()条边。
A.n-l
B.n
C.n+l
D.2n -
单项选择题
设无向图的顶点个数为n,则该图最多有()条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.n2
