内容发布更新时间 : 2024/12/26 2:57:38星期一 下面是文章的全部内容请认真阅读。

D1 = ?V3, E3?, 其

中 V3 = V1, E3 = {?v1, v2?, ?v2, v3?, ?v3, v2?, ?v4, v5?, ?v5, v1?}; D2 = ?V4, E4?, 其中 V4 = V1, E4 = {?v1, v2?, ?v2, v5?, ?v5, v2?, ?v3, v4?, ?v4, v3?}.

14、先将图中各图的顶点标定顺序, 然后写出各图的集合表示.

15、写出图中各图的度数列, 对有向图还要写出出度列和入度列.

16、画一个简单无向图，使它是欧拉图，但不是哈密顿图。

17、已知集合A={a, b, c, d, e, f}和关系

R={,,,,,,, }∪IA，请画出偏序集的哈斯图。

18、设A={a, b, c, d}, R={,,,,},求R的关系矩阵 MR 和关系图 GR。

19、有向图D如图所示，写出D的邻接矩阵和可达矩阵

20、设A=Z+×Z+，在A上定义二元关系R如下：<,>R当且仅当xv=yu，证明R是一个等价关系。

21、求公式（P∨Q）→R的主析取范式。

22、求公式?x(F(x)∧?yG(x,y,z))? ?xH(x,y,z)的前束范式。

23、已知偏序集的哈斯图如下图所示, 试求出集合A和关系R的表达式.

24、设A={1,2,3,4}, 定义A上的关R={<1,1>,<1,2>,<2,3>,<2,4>,<4,2>}。求R的关系矩阵MR和关系图GR？