已知一个有向图的可达矩阵如下所示,请问该图是一个?[img=120x96]18032d8fddd9f5a.jpg[/img]
A: 强连通图
B: 单侧连通图
C: 弱连通图
D: 非连通图
A: 强连通图
B: 单侧连通图
C: 弱连通图
D: 非连通图
举一反三
- 如果一个有向图是强连通图,则必为单向连通图和弱连通图。()
- 一个有N个顶点和N条边的无向图一定是( )。 A: 连通图 B: 非连通图 C: 完全图 D: 强连通图
- 一个无向连通图的生成树是该连通图的_____。 A: 极小连通子图 B: 极大连通子图 C: 连通子图 D: 强连通子图
- 【单选题】弱连通图,单向连通图,强连通图,三者的关系是 A. 弱连通图一定是单向连通图,单向连通图一定是强连通图。 B. 强连通图一定是单向连通图,单向连通图一定是弱连通图。 C. 单向连通图一定是弱连通图,弱连通图一定是强连通图。 D. 强连通图一定是弱连通图,弱连通图一定是单向连通图
- 设G=<V,E>是有向图,V={a,b,c,d,e,f},E={<a,b>,<b,c>,<a,d>,<d,e>,<f,e>}是( )。 A: 弱连通图 B: 非连通图 C: 强连通图 D: 单向连通图