中国大学MOOC: 一个有n个顶点的有向图(n>1),至少要存在______条边,才能成为强连通图。
n
举一反三
内容
- 0
要连通具有n个顶点的有向图,至少需要_____条边
- 1
有n个顶点的无向连通图至少有多少条边?有n个顶点的有向连通图至少有多少条边?
- 2
有n (n22651) 个顶点的有向强连通图最少有n条边。
- 3
一个有N个顶点和N条边的无向图一定是( )。 A: 连通图 B: 非连通图 C: 完全图 D: 强连通图
- 4
具有n个顶点的有向图,若是强连通图,至少需要______ 条弧。