中国大学MOOC: 一个有向图称为是强连通的，如果对于图中任意一对节点u和v，都存在一条从节点u到节点v的路径，也存在一条节点v到节点u的路径。下面的有向图不是强连通的，那么最少加几条边就可使它成为强连通的？。[img=363x321]17f1b9bf1a11e94.png[/img]
2
举一反三
- 一个有向图称为是强连通的，如果对于图中任意一对节点u和v，都存在一条从节点u到节点v的路径，也存在一条节点v到节点u的路径。下面的有向图不是强连通的，那么最少加几条边就可使它成为强连通的？。[img=363x321]18030d49bc39323.png[/img] A: 1 B: 2 C: 3 D: 4
- 一个有向图称为是强连通的，如果对于图中任意一对节点u和v，都存在一条从节点u到节点v的路径，也存在一条节点v到节点u的路径。下面的有向图不是强连通的（例如没有从节点4到节点14的有向路径），那么最少需要添加几条边就可使它成为强连通？[img=363x321]18030d499142772.png[/img] A: 1 B: 2 C: 3 D: 4
- 如果图 G 中任何两个节点之间至少存在一条路径 ，那么图G就称为连通图（）
- 中国大学MOOC: 一个有n个顶点的有向图(n>1)，至少要存在______条边，才能成为强连通图。
- 设G = (V, E)是图,对于任意边e, e的两个端点分别为u和v, 则称边e与节点u以及边e与节点v是____。
内容
- 0
n节点强连通图
- 1
n个结点的有向图，若它有n（n一1）条边，则它一定是强连通的。（） A: 正确 B: 错误
- 2
下面哪几种图不一定是树 A: 无回路的连通图 B: 有n个结点，n-条边的连通图 C: 对每队节点间都有通路的图 D: 连通但删去任意一条边则不连通的图
- 3
考虑如下图所示有向图，节点表示网页，有向边表示从一个网页到另一个网页的链接（问题6，7）。请问图中最大强连通分量包含几个节点？[img=432x266]18030d49e676e16.png[/img] A: 6 B: 7 C: 8 D: 9
- 4
下述说法哪些是错误的？ A: 5个节点的无向图最多有10条边 B: 5个节点的有向图可能有超过10条边 C: 如果一个有向图是强连通的，则忽略其边的方向性后得到的无向图一定是连通的 D: 如果一个无向图是连通的，则一定存在一种给它的边赋予方向性的安排，所得到的有向图是强连通的