给定一个有向图，有可能将其划分为一个相对较大的强连通分量SCC，以及相对于这个强连通分量的IN部分和OUT部分。下图是由18个网页链接构成一个有向图，每个网页用数字1到18表示，为了使SCC规模的增加，可以增加哪些边;？
;;? 10->9|;8->2|16->9
|8->6;
;;? 10->9|;8->2|16->9|8->6;
举一反三
- 考虑如下图所示有向图，节点表示网页，有向边表示从一个网页到另一个网页的链接（问题6，7）。请问图中最大强连通分量包含几个节点？【图片】 A: 6 B: 7 C: 8 D: 9
- 考虑如下图所示有向图，节点表示网页，有向边表示从一个网页到另一个网页的链接（问题6，7）。请问图中最大强连通分量包含几个节点？[img=432x266]18030d49e676e16.png[/img] A: 6 B: 7 C: 8 D: 9
- （基于问题3的图） IN部分包含了那些可以通过有向路径到达SCC但不能从SCC到达的节点。为了使IN部分规模的增加，可以增加哪些边： A: 2—>11 B: 2->16 C: 2->17 D: 2->18
- 一个有n个结点的无向图,最少有()个连通分量,最多有()个连通分量。 A: 0 B: 1 C: n-1 D: n
- 一个有n个节点的无向图，最多有（）个连通分量 A: n B: 0 C: n-1 D: 1