- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
以下设R是集合A上的一个二元关系,讨论R的几个性质: 自反性; 对称性; 传递性; 反自反性; 反对称性. 若对A中的任意x, 有xRx,则称R是自反的. 若对任意x, y?A,每当xRy,就有yRx,则称R是对称的. 若对任意x, y, z?A,每当xRy, yRz,就有xRz,则称R是传递的. 反自反(irreflexive)性 关系矩阵的主对角元不全为1,所以不是“自反”的; 关系矩阵的主对角元不全为0,所以不是“反自反”的. 反自反(irreflexive)性 若对任意x, y?A,每当xRy和yRx,必有x=y,则称R是反对称的. 反对称(antisymmetric)性 关系R既不是对称的,也不是反对称的; 反对称(antisymmetric)性 设集合A={R|R为对称的关系}, B={R|R为反对称的关系},则A和B的关系如右图所示: * * 五、二元关系的性质 (一) 自反(reflexive)性 R是自反的 ? (?x)(x?A?xRx) ? MR主对角元全为1 ? GR每一结点有自回路. 例如,设A={1, 2, 3, 4},R为“? ”,则 1 2 3 4 五、二元关系的性质 (二) 对称(symmetric)性 R是对称的 ? (?x)(?y)(x?A?y?A? xRy ?yRx) ? MR是对称矩阵 ? GR有向边成对出现(若有a到b的弧,则必有b到a的弧) 例如, 1 2 3 五、二元关系的性质 (三) 传递(transitive)性 R是传递的 ? (?x)(?y) (?z)(x?A?y?A ?z?A? xRy?yRz ?xRz) ? GR中若从a到b有一条路径,则从a到b有一条弧. 例如, 1 2 3 4 五、二元关系的性质 (四) 反自反(irreflexive)性 R是反自反的 ? MR主对角元全为0 ? GR每一结点无自回路. 例如, 若对A中的任意x, 有xRx,则称R是反自反的. ? (?x)(x?A?xRx) 1 2 3 4 五、二元关系的性质 “自反”的否定不是“反自反”. 一个不是自反的关系,一定就是反自反吗? 不一定. 例如, 1 2 3 4 五、二元关系的性质 设集合A={R|R为自反的关系}, B={R|R为反自反的关系},则A和B的关系如下图所示: E A B 五、二元关系的性质 (五) 反对称(antisymmetric)性 R是反对称的 ? (?x)(?y)(x?A?y?A? xRy ? yRx ?x=y) ? (?i)(?j)(i, j?{1, 2, …,n}?(i? j) ?(aji=1)? aij=0) ? GR中若有a到b的弧,则必没有b到a的弧 例如, 1 2 3 4 五、二元关系的性质 “对称”的否定不是“反对称”. 不具备对称性的关系称为非对称 (asymmetric) 关系. 一个不是对称的关系,一定就是反对称吗? 不一定. 例如, 1 2 3 五、二元关系的性质 存在某种关系,既是对称的,又是反对称的吗? 存在. 例如, 1 2 3 E A B 五、二元关系的性质
您可能关注的文档
- 生命科学引论第三讲-生命的节律.pptx
- 计算机学科导论课件:4.4 图像处理与模式识别.ppt
- 计算机组成与结构实验.ppt
- 离散数学课件:1-1 命题的概念及其符号化(含过程化考核要求).ppt
- 离散数学课件:1-2 命题公式及分类.ppt
- 离散数学课件:1-3 公式的等价.ppt
- 离散数学课件:1-4 其它 联 结 词 .ppt
- 离散数学课件:1-5 对 偶 与 范 式.ppt
- 离散数学课件:1-6 公式的蕴含关系.ppt
- 离散数学课件:1-7 推理理论.ppt
- 六年级数学下册教学课件《解比例》.pptx
- 8.21.5 鸟类的生殖与发育(课件)八年级生物下册课件(苏教版).pptx
- 钠离子电池项目智能制造方案(范文参考).docx
- 2023-2024学年吉林省吉林市舒兰市七年级(上)期末语文试卷.docx
- 2024年吉林省吉林市丰满区亚桥实验学校中考数学三模试卷.docx
- 2023-2024学年吉林省辽源市东辽县七年级(上)期末英语试卷.docx
- 2023-2024学年吉林四平九年级数学第一学期期末水平检测试卷.docx
- 2023-2024学年吉林市蛟河市三校联考九年级(上)期末英语试卷.docx
- 2023-2024学年吉林松原九年级英语上册考场实战试卷.docx
- 电解液新材料项目智能制造方案.docx
文档评论(0)