25.设集合A={0,1,2,34,5}上的二元关系R={<0,0><1,1>,<1,2>,<1,3>,21>, <2,3>,<3,1><3,2><3,3>4,4>,<4,5>,<54>,<5 试说明R在A上是等价关系 26.设Z是正整数集,Va,b∈Z,aob=km(a,b)(即a,b的最小公倍数)。 :试问(Z°是半群,是含单位元的半群吗? 阳彐 四.计算题(二)(每小题7分,共14分) 长迦 27.设(B,+,·,,0,1)是布尔代数,"a,bc?B,化简 agg agg bg+ agg+ aggg 28.求图D的邻接矩阵A(D),计算A(D),并找出v到v长度为2,3的所有 通路 试 m+==: 第5页(共页)第 5 页 （共 页） -------------------------------------------------------------------- 密 ---------------------------- 封 --------------------------- 线 ----------------------------------------------------------- （ 答 题 不 能 超 出 密 封 装 订 线 ） 班 级（学生填写）： 姓名： 学号： 25．设集合A = {0,1,2,3,4,5}上的二元关系R = {<0,0>,<1,1>,<1,2>,<1,3>,<2,1>,<2,2>, <2,3>,<3,1>,<3,2>,<3,3>,<4,4>,<4,5>,<5,4>,<5,5>}，试说明 R 在 A 上是等价关系。 26．设 Z+是正整数集， a bZ+ , ， a  b = lcm(a,b) （即 a,b 的最小公倍数）。 试问 ( , ) Z+ 是半群，是含单位元的半群吗？ 四．计算题（二）（每小题 7 分，共 14 分） 27．设 (B,+, • , ,0,1) 是布尔代数， " ? a b c B , , ，化简 a b c a b c b c a b c a b c g g g g g g g g g + + + + 。 28．求图 D 的邻接矩阵 A(D) ，计算 ( ) 3 A D ，并找出 1 v 到 4 v 长度为 2，3 的所有 通路