图中存在从u到v的途径，则也一定存在从u到v的路.
举一反三
- 在6阶图G中，若从点u到v(u≠v)有一条通路，则一定有一条从点u到v长度小于等于 ______ 的初级通路，若从点u到自身有一条回路，则一定有一条从点u到自身长度小于等于 ______ 的初级回路。
- 图中，若（ｕ，ｖ）∈Ｅ或<;ｕ，ｖ>;∈Ｅ，则称边于顶点ｕ，ｖ或顶点ｕ，ｖ与边相。
- 中国大学MOOC: 一个有向图称为是强连通的，如果对于图中任意一对节点u和v，都存在一条从节点u到节点v的路径，也存在一条节点v到节点u的路径。下面的有向图不是强连通的，那么最少加几条边就可使它成为强连通的？。[img=363x321]17f1b9bf1a11e94.png[/img]
- 一个有向图称为是强连通的，如果对于图中任意一对节点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