画出给定有向图所表示的关系的自反闭包的有向图。[img=204x212]179a21870d57af3.png[/img]
解：[img=186x156]179a22aa12f643f.png[/img]
举一反三
- 画出给定有向图所表示的关系的自反闭包的有向图。[img=188x197]179a2065b37a252.png[/img]
- 画出给定有向图所表示的关系的自反闭包的有向图。[img=170x189]179a206256232a7.png[/img]
- 因为有向线图代表关系，用于关系的术语可移用于有向线图。例如，有向线图所代表的关系是传递的，则称此有向图为传递的，余类推。在下图中，此有向线图是否可传递?如果不可传递，试求此有向线图的传递闭包（即求此有向线图所代表的关系的传递闭包的关系图）。[img=345x295]1777155864125ab.png[/img]
- 【简答题】对给定的有 7 个顶点的有向图的邻接矩阵如下: ( l )画出该有向图; ( 2 )若将图看成是 AOE- 网,画出关键路径
- 给定有向图的邻接矩阵如下：[img=98x99]1803a8ec1e17bd9.jpg[/img] A: 3, 1 B: 1, 3 C: 0, 2 D: 2, 0
内容
- 0
设图的邻接矩阵为[img=97x97]1803c5e4494bef2.png[/img] A: 有向图 B: 无向图 C: 强连通图 D: 完全图
- 1
请画出下面有向图的一个拓扑序列。 [img=312x163]17a52f32a084ff5.png[/img]
- 2
设图的邻接矩阵为[img=65x65]17e0b768a0eec70.png[/img],则该图为( )。 A: 有向图 B: 无向图 C: 强连通图 D: 完全图
- 3
给定一个有n个顶点的有向图，如果其边的个数达到[img=81x25]180308a9c9b3114.png[/img]，则该图一定是连通图。
- 4
给定一个有n个顶点的有向图，如果其边的个数达到[img=81x25]18032d295aa0d02.png[/img]，则该图一定是完全图。