完全有向图一定是强连通图。
举一反三
- 【单选题】弱连通图,单向连通图,强连通图,三者的关系是 A. 弱连通图一定是单向连通图,单向连通图一定是强连通图。 B. 强连通图一定是单向连通图,单向连通图一定是弱连通图。 C. 单向连通图一定是弱连通图,弱连通图一定是强连通图。 D. 强连通图一定是弱连通图,弱连通图一定是单向连通图
- 强连通图一定是单向连通图,单向连通图一定是弱连通图
- 一个有N个顶点和N条边的无向图一定是( )。 A: 连通图 B: 非连通图 C: 完全图 D: 强连通图
- 有拓扑排序的图一定是( )。 A: 有向图 B: 任意图 C: 无向图 D: 强连通图
- 有拓扑排序的图一定是( ) A: 有环图 B: 无向图 C: 强连通图 D: 有向无环图