考虑如下图所示有向图，节点表示网页，有向边表示从一个网页到另一个网页的链接（问题6，7）。请问图中最大强连通分量包含几个节点？[img=432x266]18030d49e676e16.png[/img]
A: 6
B: 7
C: 8
D: 9
A: 6
B: 7
C: 8
D: 9
举一反三
- 考虑如下图所示有向图，节点表示网页，有向边表示从一个网页到另一个网页的链接（问题6，7）。请问图中最大强连通分量包含几个节点？【图片】 A: 6 B: 7 C: 8 D: 9
- 给定一个有向图，有可能将其划分为一个相对较大的强连通分量SCC，以及相对于这个强连通分量的IN部分和OUT部分。下图是由18个网页链接构成一个有向图，每个网页用数字1到18表示，为了使SCC规模的增加，可以增加哪些边;？<img src="http://edu-image.nosdn.127.net/96B558CB719CE261C0CDB27BEAD448CF.png?imageView&thumbnail=890x0&quality=100" />;;? 10->9|;8->2|16->9<br >|8->6;
- G是一个非连通无向图，共有15条边，则该图至少有（ ）个顶点。 A: 6 B: 7 C: 8 D: 9
- 一个有n个节点的无向图，最少有（）个连通分量
- 下图所示有向图的拓扑序列共有（）个。[img=437x184]17e43ae6922532a.png[/img] A: 4 B: 5 C: 6 D: 7