若图G是强连通的,则必是单侧连通,也是弱连通
举一反三
- 【单选题】弱连通图,单向连通图,强连通图,三者的关系是 A. 弱连通图一定是单向连通图,单向连通图一定是强连通图。 B. 强连通图一定是单向连通图,单向连通图一定是弱连通图。 C. 单向连通图一定是弱连通图,弱连通图一定是强连通图。 D. 强连通图一定是弱连通图,弱连通图一定是单向连通图
- 若一个图G是树,则G必是连通的。
- 如果一个有向图是强连通图,则必为单向连通图和弱连通图。()
- 强连通图一定是单向连通图,单向连通图一定是弱连通图
- 已知一个有向图的可达矩阵如下所示,请问该图是一个?[img=120x96]18032d8fddd9f5a.jpg[/img] A: 强连通图 B: 单侧连通图 C: 弱连通图 D: 非连通图