画出给定有向图所表示的关系的自反闭包的有向图。[img=188x197]179a2065b37a252.png[/img]
举一反三
- 画出给定有向图所表示的关系的自反闭包的有向图。[img=170x189]179a206256232a7.png[/img]
- 画出给定有向图所表示的关系的自反闭包的有向图。[img=204x212]179a21870d57af3.png[/img]
- 因为有向线图代表关系，用于关系的术语可移用于有向线图。例如，有向线图所代表的关系是传递的，则称此有向图为传递的，余类推。在下图中，此有向线图是否可传递?如果不可传递，试求此有向线图的传递闭包（即求此有向线图所代表的关系的传递闭包的关系图）。[img=345x295]1777155864125ab.png[/img]
- 【简答题】对给定的有 7 个顶点的有向图的邻接矩阵如下: ( l )画出该有向图; ( 2 )若将图看成是 AOE- 网,画出关键路径
- 设图的邻接矩阵为[img=97x97]1803c5e4494bef2.png[/img] A: 有向图 B: 无向图 C: 强连通图 D: 完全图