具有n个顶点的无向完全图中含有_________条边,具有n个顶点的有向完全图中含有________条边。
n(n-1)/2;n*(n-1)/2;(n-1)n/2;(n-1)*n/2;n(n-1);n*(n-1);(n-1)n;(n-1)*n
举一反三
内容
- 0
在一个具有n个顶点的无向图中,要连通全部顶点至少需要() A: n条边 B: n+1条边 C: n-1条边
- 1
一个具有n个顶点的有向完全图有( )条边。
- 2
具有n个顶点的无向完全图,边的总数为()条
- 3
在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。
- 4
一个具有n个顶点的无向图中,要连通所有顶点则至少需要n-1条边。()