一个有向图称为是强连通的,如果对于图中任意一对节点u和v,都存在一条从节点u到节点v的路径,也存在一条节点v到节点u的路径。下面的有向图不是强连通的(例如没有从节点4到节点14的有向路径),那么最少需要添加几条边就可使它成为强连通?[img=363x321]18030d499142772.png[/img]
A: 1
B: 2
C: 3
D: 4
A: 1
B: 2
C: 3
D: 4
举一反三
- 一个有向图称为是强连通的,如果对于图中任意一对节点u和v,都存在一条从节点u到节点v的路径,也存在一条节点v到节点u的路径。下面的有向图不是强连通的,那么最少加几条边就可使它成为强连通的?。[img=363x321]18030d49bc39323.png[/img] A: 1 B: 2 C: 3 D: 4
- 中国大学MOOC: 一个有向图称为是强连通的,如果对于图中任意一对节点u和v,都存在一条从节点u到节点v的路径,也存在一条节点v到节点u的路径。下面的有向图不是强连通的,那么最少加几条边就可使它成为强连通的?。[img=363x321]17f1b9bf1a11e94.png[/img]
- 电路的图如下图所示,从节点1到节点3的路径有( )条[img=210x280]18034c281e3bcc5.png[/img] A: 5 B: 4 C: 3 D: 6
- 电路的图如下图所示,从节点1到节点3的路径有( )条[img=210x280]17de9409990dd25.png[/img] A: 5 B: 4 C: 3 D: 6
- 如果图 G 中任何两个节点之间至少存在一条路径 ,那么图G就称为连通图()