离散数学。非空集合A上的全关系具有什么性质?
离散数学。非空集合A上的全关系具有什么性质?
日期:2016-03-07 12:13:30 人气:1
集合表示法:关系是集合,有类似于集合的表示方法.
列举法,如R={,};描述法:如
关系矩阵: RÍA×B,R的矩阵
关系图: R是集合上的二元关系,若ÎR,由结点aI画有向弧到bj构成的图形.
2. 几个特殊的关系
空关系Æ;唯一是任何关系的子集的关系.
全关系
恒等关系 ,MI是单位矩阵.
3. 关系的运算
h关系的集合运算,有并、交、补、差和对称差.
h复合关系,有
复合关系矩阵: (布尔运算),有结合律:(R?S)?T=R?(S?T)
h逆关系