Labfans是一个针对大学生、工程师和科研工作者的技术社区。 | 论坛首页 | 联系我们(Contact Us) |
![]() |
![]() |
#1 |
初级会员
注册日期: 2009-10-30
帖子: 3
声望力: 0 ![]() |
![]()
请高手指教~~~
![]() A)功能 设关系A是从集合X={1,2,….,n}到集合Y={1,2,…..,m}的二元关系,而关系B是从集合Y到集合Z={1,2,….,p}的二元关系,求A与B的合成关系C。 B)基本思想 由关系合成的定义可知:A B={<x,z>|有y∈Y使<x,y>∈A且<y,z>∈B}。若用关系矩阵来表示关系,则关系的合成运算类似于数值矩阵的乘法。不同的是用“∧”代替乘,用“∨”代替加。其中,0∨0=0,0∧0=0,0∨1=1,0∧1=0,1∨0=1,1∧0=0,1∨1=1,1∧1=1 C)算法 (1) 输入关系矩阵A、B。 (2) 1 i。 (3) 若i>n,则结束。 (4) 1 j。 (5) 若j>p,则转(8)。 (6) (aik∧vkj) cij。 (7) j+1 j,转(5)。 i+1 i,转(3)。 |
![]() |
![]() |