第三章 合与关系3.4-3.11.ppt

§3.4 关系及其表示 序偶〈a，b〉实际上反映了二个元素之间的关系， 关系反映了事物的结构。 1.关系：指事物之间（客体之间）的相互联系。 日常生活中：父子关系，母子关系，兄弟关系等均 为二个客体之间的关系。 而祖孙关系是三个客体之间的关系（父子关系和父子关 系的合成）。 n元笛卡尔积A1×A2×??×An是n元关系。 §3.4 关系及其表示 [定义3-5.1]若 则是一个二元关系。 即：序偶作为元素的任何集合 。 ２．关系表示方法 （1）枚举法（直观法、列举法） 设R表示二元关系，用 表示特定的序偶， 若 ，则也可写成： x R y。 §3.4 关系及其表示 例：二元关系定义如图： 可写成： 由定义可见：关系是一个集合， ∴定义集合的方法都可以来定义关系。 §3.4 关系及其表示 （2）谓词公式表示法 前面讲述，一个集合可用谓词公式来表达，所以关系也可用谓词公式来表达。 §3.4 关系及其表示 （3）关系矩阵表示法 规定： (a)二元关系x,y中的序偶中左元素表示行，右元素表示列； (b)若 ，则在对应位置记上“1”，否则为“0”。 §3.4 关系及其表示 例1：设 并定义为 列出关系矩阵：