设有一个城市的街道图如图6.15所示，在每条街道上规定一个方向，使它成为一个有向连通图.[img=557x362]17864674290ae7e.png[/img]
可根据无向图变为有向图的相关算法来标方向，如图6.16所示.[img=602x359]1786468ab2e475a.png[/img]
举一反三
内容
- 0
n个结点的有向图，若它有n(n一1)条边，则它一定是强连通的。()【吉林大学2006一、7(1分)】
- 1
给定一个有n个顶点的有向图，如果其边的个数达到[img=81x25]180308a9c9b3114.png[/img]，则该图一定是连通图。
- 2
给定一个有n个顶点的有向图，如果其边的个数达到[img=81x25]1803bf9f0c07790.png[/img]，则该图一定是连通图。
- 3
给定一个有n个顶点的有向图，如果其边的个数达到[img=81x25]18032d29cb10582.png[/img]，则该图一定是连通图。
- 4
已知一个有向图的可达矩阵如下所示，请问该图是一个？[img=120x96]18032d8fddd9f5a.jpg[/img] A: 强连通图 B: 单侧连通图 C: 弱连通图 D: 非连通图