离散数学离散数学 (9).pdf

《离散数学离散数学 (9).pdf》由会员分享，可在线阅读，更多相关《离散数学离散数学 (9).pdf（17页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、Computer Science&Technology0Computer Science&Technology1RACSBACComputer Science&Technology2c RS=,R=,S=,b，mR，m，xS RS b，mR，m，zS RS a，pR，p，wS RS而而S R=,=RS=,abwxyzRSnmopA=a,b,c，B=m,n,o,p,C=w,x,y,zComputer Science&Technology3Computer Science&Technology4A=a,b,c,d，R=,S=,abcabcdRSbacddS R=,=,R S=,=,abcabcdR

2、SbacddComputer Science&Technology5Computer Science&Technology6Computer Science&Technology7Computer Science&Technology8Computer Science&Technology9Computer Science&Technology10Computer Science&Technology11R SMRSMMComputer Science&Technology121101101120113RabcM21234100000010110RaaaaaMbc101100001100010

3、110110 则1RM2RM12R RM123411 10101 11201 113aaaaComputer Science&Technology13R1 R2=(1,a1),(1,a2),(1,a3),(2,a2),(2,a3),(2,a4),(3,a2),(3,a3),(3,a4)123a1a2a3a4R1R2bac1101101120113RabcM21234100000010110RaaaaaMbcComputer Science&Technology14R-1的关系图，R-1的关系矩阵?TRRMM)(1,|,1BbAaRbaabRComputer Science&Technology15R-1的关系图及关系矩阵012v012100010011102RM-1012111000110002MRComputer Science&Technology16