有n个结点的简单连通图，至少存在n-1条边
举一反三
- 一个有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-1 B: n C: n+1 D: 2n
- n个结点的有向图，若它有n(n－1)条边，则它一定是连通图。