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

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

1、Computer Science&Technology0Computer Science&Technology1Computer Science&Technology2Computer Science&Technology3Computer Science&Technology4Computer Science&Technology5Computer Science&Technology6关系图关系图Hasse 图图a1a2a4a5a3a1a2a4a5a3a1a2a4a5a3站起来站起来Computer Science&Technology7例如例如:Z+=1,2,3,4关系图关系图关系图（站

2、起来）关系图（站起来）哈斯图哈斯图Computer Science&Technology8aS=aaba,bS=a,ba,b,cacba,ca,bb,cS=a,b,cComputer Science&Technology9解：解：|=R=,.,该关系的关系图十分庞大。关系矩阵该关系的关系图十分庞大。关系矩阵1212*1212的方阵。的方阵。Computer Science&Technology10135153010601242620的“|”关系的Hasse图Computer Science&Technology11a1a2a4a5a31234不是全序关系不是全序关系是是全序关系全序关系Comp

3、uter Science&Technology12Computer Science&Technology13（与所有元素比较）Computer Science&Technology14（与部分元素比较）Computer Science&Technology15Computer Science&Technology16Computer Science&Technology17（与某一子集的元素比较）Computer Science&Technology18Computer Science&Technology19Computer Science&Technology20acdb极小元:a,b极大

4、元:c,d最小元，最大元 不存在Computer Science&Technology21abdghifec子集：d,e,f上界:,上确界:下界:,下确界:子集：a,c下界:,下确界:上界:h,上确界:h子集：b,d下界:b,下确界:b上界:d,g,上确界:dComputer Science&Technology22abdghifecj子集：c,e的上界、下界，上确界、下确界极小，最小元:a上界:e,f,g,h,i,j,上确界:supc,e是e下界:a,c,下确界:infc,e 是 c极大元:i,j,b,d；最大元：无子集：b,i的上界、下界，上确界、下确界上界:,上确界:无下界:a,下确界:infb,i 是aComputer Science&Technology23Computer Science&Technology24