浅谈关系矩阵在离散数学教学中的应用.pdfVIP

学 。 1221 专 题 研 究 ． ～ 嗵 蛹童尊鳓 酶 瓣 -■矿 雄 浅谈鬃系矩降在离散数案教学咿婚庭 ◎李文钰 杜忠复 张丽春 (北华大学数学与统计学院，吉林 吉林 l32013) 【摘要】本文研究总结了关系矩阵在离散数学教学中的 的也不是非 自反 的，当且仅当其关系矩阵 主对角线上既 应用 ，具体包括关系矩 阵、关系的复合与逆运算 、关系 的性 有 0又有 1；若关系 具有传递性，当且仅 当 +M =M ； 质 、关系的闭包运算和等价关系．这样离散数学中的问题就 若 关系 有对称性 ，当且仅当 ：M ，即 是对称 阵．这 可 以通过矩 阵利用计算机来解决 ，进而达到化抽象为具体 ， 样一来 ，学生有着对线性代数的基础 ，原本陌生的二元关系 化繁为简的 目的． 的性质就更直观 ，更简洁地体现 出来了． 【关键词】离散数学；关系矩阵；二元关系 3．关系的闭包运算 二元关系的闭包运算是离散数学教学的一个重点也是 离散数学是描绘一些离散量与量之间相互逻辑结构及 难点，它包括 自反 闭包 、对称 闭包和传递 闭包．我们知道 闭 关系的一门科学，它的思想方法及 内容 已经渗透到计算机 包是包含有此关系 的最小 的关系．但大部分学生都会觉得 科学的各个领域 ，因此它成为计算机及相关专业 的一 门重 闭包概念十分抽象，尤其在传递 闭包 的计算时感觉困难．但 要的专业基础课．然而这 门课程具有概念繁多，理论性较 我们用矩阵来表述时，学生会更容易接受． 强，高度抽象的特点，容易致使学生对这 门课的兴趣不高， 定理3 设 是集合 4上 的一个关系 ，则其 自反包 产生畏惧心理．因此 ，如何提高这 门课程 的教学质量 ，具有 r(R)=RuQ，用矩 阵表示 即为 ： +凹。，其 中Q= 很强的现实的意义．矩 阵是线性代数的基本概念之一 ，矩 阵 {(，)I ∈A}． 可 以使许多抽象 的数学对 象得到具体 的表示 ，并把相关 的 定理 4 设 是集合 A上的一个关系 ，则其对称闭包 运算转化为矩阵的简单运算，使其在一定程度上化繁为简， (R)=Ru 。‘，用矩 阵表示 即为 肼㈣ =M +Y／ = 变抽象为具体．它是解决很多实际问题和数学 问题 的强有 +M ． 力工具 ，在离散数学上也有很大程度 的应用．因此 ，我们希 定理S 设 R是集合 A上的一个关系 ，则其传递闭包 望把矩阵在离散数学 中的应用实例总结 出来 ，以期能够达 (R)=UR =RUR u…．用矩阵表示即为 )= +M z 到更好 的教学效果． 为 了更好地说明矩阵在二元关系 中的应用 ，首先定义 + … ． 关系矩阵． 推论 1 设 是含有 n个元素的有限集合 A上 的一个 定义 1 设 R是AXB上 的一个二元关系， 关系，则其传递闭包 ￡(R)=UR．用矩阵表示即为 = A={1，2，…，n }，B：{6，b2，…，6}， M R+M + … +M ¨． 是 一 个 m × 阶 矩 阵 ： = ( )，其 中，