要连通具有n个结点的有向图,至少需要()条边。
A: n-1
B: n
C: n+1
D: 2n
A: n-1
B: n
C: n+1
D: 2n
A
举一反三
- 一个有n个顶点的有向图(n>1),至少要存在______条边,才能成为强连通图。 A: n-1 B: n C: n(n-1) D: n(n-1)/2
- 一个有n个顶点的有向图(n>1),至少要存在______条边,才能成为强连通图。 A: n-1 B: n C: n(n-1) D: n(n-1)/2
- 一个有n个顶点的有向图(n>1),至少要存在______条边,才能成为强连通图。 A: n-1 B: n C: n(n-1) D: n(n-1)/2
- 有n个结点的无向完全图,共有( )条边。 A: n*(n-1)/2 B: n*(n+1)/2 C: n*(n-1) D: n*(n+1)
- 对于一个具有N个顶点的无向图,要连通所有顶点至少需要多少条边 A: N-1 B: N C: N+1 D: N/2
内容
- 0
n个顶点的连通图至少()条边。 A: n B: n+1 C: n-1 D: n=2
- 1
具有n个顶点的无向图至少要有( )条边才有可能是一个连通图。 A: n(n+1) B: n-1 C: n+1 D: n(n-1)
- 2
2 一个具有n个顶点的有向图中,要连通全部顶点至少需要( )条弧。 A: n B: n-1 C: n+1 D: 2n
- 3
一个具有n个顶点的有向完全图包含()条边。 A: n(n-1) B: n(n+1) C: n(n-1)/2 D: n(n+1)/2
- 4
一个具有n个顶点的有向图中,要连通全部顶点至少需要( )条弧。 A: n B: n-1 C: n+1 D: 2n