一个有n个顶点的有向图最多有()条边。A.nB.n(n-1)C.n(n-1)/2D.2n
题目
一个有n个顶点的有向图最多有()条边。
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
相似考题
更多“一个有n个顶点的有向图最多有()条边。 ”相关问题
-
第1题：
1、一个有n个顶点的无向图最多有（)条边。
A．n
B．n*(n-1)
C．n*(n-1)/2
D．2n
n(n-1)/2 -
第2题：
3、一个有n个顶点的无向图最多有____条边
A．n
B．n(n-1)
C．n(n-1)/2
D．2n
n(n-1) -
第3题：
一个有n个顶点的无向图最多有____条边
A．n
B．n(n-1)
C．n(n-1)/2
D．2n
C -
第4题：
一个有n个顶点的无向图最多有（)条边。
A．n
B．n*(n-1)
C．(n*(n-1) ) / 2
D．2*n
n(n-1)/2 -
第5题：
若一个无向图有10个顶点、2个连通分量，则这个图最多有__________条边。
A 对于连通无向图，边最少即构成一棵树的情形；对于强连通有向图，边最少即构成一个环的情形。