n节点强连通图
举一反三
- 设某强连通图中有n个顶点，则该强连通图最多有 边。 A: n B: n*(n-1) C: n*(n-1)/2 D: n*(n+1)
- 一个有N个顶点和N条边的无向图一定是（ ）。 A: 连通图 B: 非连通图 C: 完全图 D: 强连通图
- 中国大学MOOC: 设某强连通图中有n个顶点，则该强连通图最多有 边。
- 设某强连通图中有n个顶点，则该强连通图中至少有（）条边
- 【单选题】弱连通图,单向连通图,强连通图,三者的关系是 A. 弱连通图一定是单向连通图，单向连通图一定是强连通图。 B. 强连通图一定是单向连通图，单向连通图一定是弱连通图。 C. 单向连通图一定是弱连通图，弱连通图一定是强连通图。 D. 强连通图一定是弱连通图，弱连通图一定是单向连通图