离散数学中的关系

正文

请到「今天看啥」查看全文

集合基数

基数（阶）集合的元素个数 |A|

矩阵图

例：设A=(1,2,3,4) R是A上的二元关系，并且P｛<1,1>,<1,3>,<3,1>,<3,3>,<4,1>,<4,2>,<4,3>} 画R的关系图和矩阵

关系矩阵为:

1 0 1 0

0 0 0 0

1 0 1 0

1 1 1 0

关系图

【定义】设集合A={x1,x2,…,xm},B={y1,y2,…,yn}，R为A,B之间的二元关系。以A,B中的元素为顶点，若εR，则从顶点xi向yj引有向边，称所画出的图G(R)为R的关系图。用图来表示二元关系，就可以使用图论中的理论解释相关属性。

例：如 图-1 关系图就是顶点为{1,2,3,4}, 边为P 的图,

请到「今天看啥」查看全文