第三次辅导.docVIP

《计算机数学基础(1)》第三单元辅导 本单元重点：关系概念与其性质，等价关系和偏序关系，函数. 图的概念，握手定理，通路、回路以及图的矩阵表示. 一、重点内容 1. 关系的概念 包括定义、关系的表示方法：集合表示、矩阵表示、图形表示. (二元关系，是一个有序对集合，设集合A,B，，记作xRy 二元关系的定义域：Dom(R)； 二元关系的值域：Ran(R) (关系的表示方法： 集合表示法：关系是集合，有类似于集合的表示方法. 列举法，如R＝{1,1,1,2}；描述法：如 关系矩阵： R(A×B，R的矩阵 关系图： R是集合上的二元关系，若aI,bj(R，由结点aI画有向弧到bj构成的图形. 2. 几个特殊的关系 空关系(；唯一是任何关系的子集的关系. 全关系 恒等关系，MI是单位矩阵. 3. 关系的运算 (关系的集合运算，有并、交、补、差和对称差. (复合关系 ，有 复合关系矩阵：(布尔运算)，有结合律：(R(S)(T＝R((S(T) (逆关系，，(R(S)－1=S－1(R－1. 4. 关系的性质 (自反性 ；矩阵的主对角线元素全为1；关系图的每个结点都有自回路. (反自反性 ；矩阵的主对角线元素全为0；关系图的每个结点都没有自回路. (对称性 若，则；矩阵是对称矩阵，即；关系图中有向弧成对出现,方向相反. (反对称性