《离散数学 关系的运算.ppt》由会员分享，可在线阅读，更多相关《离散数学 关系的运算.ppt（26页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、现在学习的是第1页，共26页现在学习的是第2页，共26页现在学习的是第3页，共26页 现在学习的是第4页，共26页复合复合不满不满足足分配律！分配律！现在学习的是第5页，共26页现在学习的是第6页，共26页现在学习的是第7页，共26页 现在学习的是第8页，共26页 现在学习的是第9页，共26页 现在学习的是第10页，共26页自反性自反性反自反性反自反性对称性对称性反对称性反对称性传递性传递性定义定义对于所有对于所有a A都有都有 R对于所有对于所有a A都有都有 R若若 R,则有则有 R若若 R并并且且 R,则有则有a=b若若 R并且并且 R,则有则有 R关关系系矩矩阵阵主对角线上主对角线上全
2、为全为1主对角线上主对角线上全为全为0对称阵对称阵反对称阵反对称阵(当当ij时时rij和和rji不不能同时为能同时为1)如果如果rik=1并且并且rkj=1，则，则rij=1关关系系图图图中每个结图中每个结点点都有都有环环图中每个结图中每个结点点都无都无环环任意两个不同任意两个不同的结点间要么的结点间要么没有弧，要么没有弧，要么有方向相反的有方向相反的一对弧。一对弧。任意两个结点任意两个结点间至多有一条间至多有一条弧弧若若a到到b有弧，有弧，b到到c有弧，则有弧，则a到到c有弧有弧集合集合IA RRIA=R=R-1RR-1 IAR R R现在学习的是第11页，共26页=IA 现在学习的是第12
3、页，共26页2010001001010101010100101000100010000000000000000RRRMMM 0100101000010000RM1000010000100001AIM现在学习的是第13页，共26页432010101001010101010100101000000010000000000000000RRRRMMMM 3245RRRRRRMMMMMM2356RRRRRRMMMMMM3267RRRRRRMMMMMM32101001000101010110101010000000010000000000000000RRRMMM 现在学习的是第14页，共26页现在学习的是
4、第15页，共26页如果如果R是一个有限集合上的关系，是一个有限集合上的关系，则则R0、R1、R2、R3、R4、R5、R6是一个周期变化的序列。是一个周期变化的序列。现在学习的是第16页，共26页 0100010000000100000100100RM2010000100010000100001000001000000100001000001000010000100100001000010000010RRRMMM 32100000100001000010001000010000000010001000100001000000100010000100010000001RRRMMM 现在学习的是第1
5、7页，共26页43010000100010000100001000001000001000001000010000100000100001000010010000100RRRMMM 54100000100001000010001000010000000100001000001000010000100100001000010000010RRRMMM 650010000100010000100001000001000000010001000100001000000100010000100010000001ARIRRRMMMMM 现在学习的是第18页，共26页现在学习的是第19页，共26页现在学习的是第20页，共26页现在学习的是第21页，共26页现在学习的是第22页，共26页现在学习的是第23页，共26页现在学习的是第24页，共26页现在学习的是第25页，共26页现在学习的是第26页，共26页