在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有________条边。
n(n-1)/2 n(n-1)
举一反三
内容
- 0
在一个具有n个顶点的无向图中,要连通全部顶点至少需要() A: n条边 B: n+1条边 C: n-1条边
- 1
6.4 在一个具有n个顶点的有向完全图中包含有( )条边。 A: n(n-1)/2 B: n(n-1 C: n(n+1)/2 D: n*n
- 2
【填空题】n 个顶点有向完全图有 条弧, n 个顶点无向完全图有 条边
- 3
一个具有n个顶点的无向连通图至少包含条边
- 4
在具有n个顶点的连通图中至少包含有 条边。