下图中的强连通分量的个数为____个。[img=247x82]17e4489dae93763.png[/img]
3
举一反三
- 右图中的强连通分量的个数为()个。
- 下图中强连通分量的个数为______。 A: 2 B: 3 C: 4 D: 5
- n个顶点的无向连通图的连通分量个数为______ 个。
- 在一个连通图中存在着()个连通分量
- 下面有向图[img=15x19]1803def23131200.png[/img]中存在强连通分量，可以将每个强连通分量看作一个点，得到新的图[img=41x23]1803def23a31fc5.png[/img]。则[img=41x23]1803def242860ab.png[/img]中存在 个[img=62x22]1803def24b38862.png[/img]点 [img=975x292]1803def25892c46.png[/img] A: [img=9x18]1803def260f3367.png[/img] B: [img=9x18]1803def26949f61.png[/img] C: [img=9x18]1803def271db931.png[/img] D: [img=9x18]1803def27a62922.png[/img]
内容
- 0
下面有向图[img=15x19]18039490776240e.png[/img]中存在强连通分量，可以将每个强连通分量看作一个点，得到新的图[img=41x23]1803949080a57bf.png[/img]。则[img=41x23]1803949089afb40.png[/img]中存在 个[img=62x22]1803949092e0276.png[/img]点 [img=975x292]18039490a0394aa.png[/img] A: [img=9x18]18039490a8f5f25.png[/img] B: [img=9x18]18039490b11c49e.png[/img] C: [img=9x18]18039490b9c6aee.png[/img] D: [img=9x18]18039490c241e35.png[/img]
- 1
强连通分量是有向图中的极大强连通子图。( )
- 2
考虑如下图所示有向图，节点表示网页，有向边表示从一个网页到另一个网页的链接（问题6，7）。请问图中最大强连通分量包含几个节点？[img=432x266]18030d49e676e16.png[/img] A: 6 B: 7 C: 8 D: 9
- 3
下图是（ ）。[img=175x175]1803c8cc6a3e8bf.png[/img] A: 连通图 B: 强连通图 C: 生成树 D: 无环图
- 4
下图是（ ）。[img=175x175]1803869d76e6401.png[/img] A: 连通图 B: 强连通图 C: 生成树 D: 无环图