画出给定有向图所表示的关系的自反闭包的有向图。[img=204x212]179a21870d57af3.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