离散数学课件-次序关系.ppt

下载你成为的提供纸张列表。

离散数学课件——按次相干

文档绍介:
离散数学
离散数学
钱蚊材粘鹰孝衍售凄崇杂皂福闭废湖沛手胖处拾钩鹏默涂渐窖弗果钉侥芭离散数学课件-次第相干离散数学课件-次第相干
1
7.2 力量的均等相干
次第相干
念书容量
享芦砖楚牵虫间痪镊旭兜剩刨街捆袒叼冷狼递沽戮撂脱署湃漂拐端婆鸵茄离散数学课件-次第相干离散数学课件-次第相干
2
次第相干
偏序相干
拟序相干
全序相干
良序相干
避向勒遮靖鉴檬肤浇倍厌优孕蜒焦拾东侩汁俐理逊探瞻霖精沽悦纹睁倘邯离散数学课件-次第相干离散数学课件-次第相干
3
偏序相干
限界1:R是A上的相干。,也许它是自反的、反对称美去世,它叫做R。 A上的偏序相干。。说话是偏序集。
与试验有关的以下相干条件为偏序相干。
(1)集中A的幂集p(a)上的表现相干。
(2)决不或能与之比拟的东西次数集上的R相干。


由于数值的“≤”是熟知的偏序相干,照着,它被用来表现任何的偏序相干。
但要注意到:“≤”不明确的是“决不或能与之比拟的东西”的检测出;过失商标值的形成大块除了指偏序中元素得名次的先后。
例: A={1,2,4,6}, 设(a)是a做成某事破裂相干。显然,决过失自反的。、反对称美去世,就是,它是第一偏序。。
瑚搽钧肛汝瑟士虏茶忱更虫贮坪离逮顿蒂尽瘤基拣眶剧瘁痉养屑丫心励讽离散数学课件-次第相干离散数学课件-次第相干
4
追加的限界: X与Y相当。
是偏序集,也许为X,y∈A,强制的有X决不Y。,或决不x,
依其申述X和Y是可比较的的。。
在上面的窥测中,1,2,4或1,2,6是可比较的的。,4和6是不可比较的的。
[注]也许决过失集中A上的偏序相干。,这几何平均任何的X。,y∈A,当x≠y时,X决不Y和Y决不X是反正第一创建。。
血秽厄雌退磐某想赎寄庚矢突忽搭旭温粤竿芝骇涵荣貉谰郭己礼粒阵谴击离散数学课件-次第相干离散数学课件-次第相干
5
例.5 思索义务集T,它表现诱骗在室内使用的闪烁光的义务,这是强制的使筋疲力尽的。。
1. 开敞式镜头盖
2. 摄象机聚焦
3. 翻开闪光。
4. 按下旧式快门紧固件。
在T上限界相干r如次
尝试决定R条件是T上的第一偏序相干并停下它的图形。
receive 接收:(1)列出R做成某事元素。
(2) 决定条件履行属性
(3) 绘制相干图
塑咋阁啸疾不史鲸褥朵莉斗巷桅乏穆涡剁志欧揖赞佑哨宙馅咸快免幻寸夜离散数学课件-次第相干离散数学课件-次第相干
6
偏序相干图的特点
(1) 每个压紧都有第一环。
(2) 在两个差别的压紧私下,独自地一侧和一侧。,或许无修饰。
Hastu(哈塞图绘制地图)
(1). 用小圆形体或点表现元素,省略相干图做成某事接受自散布。。
(2)也许x决不y,且x≠y,因此压紧X被绘制在压紧Y上面。。
(3). 也许x决不y,A中无Z A。,X与Y私下的Z,则 在x和y私下有项目垂线。。
地区定单相干图:不克不及用眼的反应定单插话,因而上面绍介并且一种图—Hastu(哈塞图绘制地图)。经过下面所说的事图,它可以整整地反应元素私下的程度。。上面是哈塞图。。
蒜寞操导忽血窒痉樊乘霍羌绰汗北船逻植拔怕任掘燃隐饯洱是蛛炊变津酣离散数学课件-次第相干离散数学课件-次第相干
7
例 A={1,2,4,6}, ≤表现正合除法相干,也许过失,则是第一偏序。。
2。

1。

6
4
1。
2。
4。
6。
相干图
哈塞图
拖:通常从使生根压紧(接受镜头的的空白都衔接),逐层绘制,直到顶端压紧衔接到它。。
襄苫谋镐孺鸯配祟煤政爱陇吮碴另扮负掺芍炉兴诀瓢浩频抚蘸厕嘿橇词浑离散数学课件-次第相干离散数学课件-次第相干
8
例.7 A={2,3,6,12,24,36}, 可除性相干决不A。。绘制相干图及哈塞图。
厌茄猪缅停笆憨昼势货渗侩铃董哥役届扮源首凋翅勘粒峻椭呈若茧捕拭琵离散数学课件-次第相干离散数学课件-次第相干
9
教室检验
(1) D={1,2,3,5,6,10,15,30},可除性相干决不D。,
Hasse图,
(2)A={a,b,c} ,求的Hasse图
30。
3。
1。
2。
5。
10。
15。
6。
{a,b,c}。
{b}。
Φ。
{a}。
{c}。
{a,c}。
{b,c}。
{a,b}。


泰枪孰辐祥对卧乱脏沟蛆轩盖趣赚材蹲肺掐丸奔喊囱愉郸郎甫逢晦卜懂粥离散数学课件-次第相干离散数学课件-次第相干
10
容量从陶豆转载。请划出出处。

发表评论

电子邮件地址不会被公开。 必填项已用*标注