一个具有n个顶点的有向完全图有( )条边。
n(n-1)
举一反三
内容
- 0
一个具有n个顶点的有向完全图有()条边。 A: n(n-1)/2 B: n(n-1) C: n(n+1)/2
- 1
有n个顶点的无向连通图至少有多少条边?有n个顶点的有向连通图至少有多少条边?
- 2
具有n个顶点的有向图最多有( )条边。
- 3
关于完全图,下列说法错误的是() A: n个顶点的有向完全图,有n(n-1)条边 B: n个顶点的无向完全图,有n(n-1)/2条边 C: 完全图的邻接矩阵一定是对称矩阵 D: 完全图是稀疏图
- 4
具有n个顶点的有向图最多可包含 ______ 条有向边