设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: 单向连通图

2022-05-30

设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: 单向连通图

答案：

A

0
如果一个有向图是强连通图，则必为单向连通图和弱连通图。()
1
强连通图一定是单向连通图，单向连通图一定是弱连通图
2
已知一个有向图的可达矩阵如下所示，请问该图是一个？[img=120x96]18032d8fddd9f5a.jpg[/img] A: 强连通图 B: 单侧连通图 C: 弱连通图 D: 非连通图
3
设有无向图G=(V,E)和G'=(V',E'),如G'为G的生成树,则下面不正确的说法是( ) A: G’为G的子图 B: G’为G的强连通分量 C: G’为G的极小连通子图且V’=V D: G’是G的无环子图
4
一个无向连通图的生成树是该连通图的_____。 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: 单向连通图