文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 离散数学关系的闭包运算
侵权投诉

离散数学关系的闭包运算

离散数学关系的闭包运算,C语言编写,warhall算法求传递闭包,自反闭包,对称闭包

实验二 关系的闭包运算

一 、实验目的

熟悉关系的闭包运算,编程实现关系闭包运算算法。 一 、实验内容

利用矩阵求解有限集上给定关系的自反、对称和传递闭包。 三. 实验过程 1. 算法分析:

在三种闭包中自反和对称闭包的求解很容易,对矩阵表示的关系,其自反闭包只要将矩阵的主对角线全部置为1就可;对称闭包则加上关系的转置矩阵(逻辑加法);传递闭包则有两种算法(二选一即可): 算法1:直接根据t(R)

R

i 1

n

i

计算,过程略。

算法2:Warshall算法(1962)

设R的关系矩阵为M (1)令矩阵A=M (2)置i=1

(3)对所有的j,若A[j,i]=1,则

对于 k=1,2,…,n,令A[j,k]=A[j,k]+A[i,k]

注:此处为逻辑加,可以使用运算符||

(4) i=i+l.

(5)若i≤n,则转到(3),否则结束. 流程图

离散数学关系的闭包运算

上一页第2页

你可能喜欢

  • 关系运算
  • 离散数学实验报告
  • 计算机数学
  • 最小生成树
  • 集合的概念
  • C语言算法
  • 电大离散数学
  • 中南大学离散数学

热门文档

相关文档

  • 离散数学-3-8 关系的闭包运算revised

    第三章 集合与关系 3-8 关系的闭包运算 授课人:李朔 Email:chn.nj.ls@gmail.com 1 一.闭包的概念对集合X上的二元关系R,有时候希望R具有 一些有用的性质,...

  • 2010秋季学期-离散数学-集合论-关系的闭包运算

    Instructor: 李劲 Email: ljatynu@gmail.com 云南大学软件学院 2010.9 ~ 2011.1 集合论 —关系的闭包运算 2011-1-16 云南大学软件学院 2 TOPIC (一)引例 (...

  • 离散数学 关系的闭包

    3 二、关系的闭包运算(1)已知一个集合中的二元关系R,则 已知一个集合中的二元关系R r(R),s(R),t(R)是唯一的,它是包含R r(R),s(R),t(R)是唯一...

  • 2010秋季学期-离散数学-集合论-关系的闭包运算-v2_免费...

    2010秋季学期-离散数学-集合论-关系的闭包运算-v2 隐藏>> Instructor: 李劲 Email: ljatynu@gmail.com 云南大学软件学院 2010.9 ~ 2011.1 集合论 —关系的闭...

  • 第二章 关系的闭包运算及偏序关系

    离散数学离散数学隐藏>> 关系的闭包 1. 2. 3. 自反闭包 对称闭包 传递闭包 通过关系的一些运算可以得到新的关系。 通过关系的一些运算可以得到新的关系。 对于A...

  • 离散数学实验 C ++关系的运算(幂运算,闭包运算)

    实验2 关系的运算 (1) 关系的幂运算 输入:集合 A,二元关系集合 R,幂次 n 输出:R 的 n 次幂 要求:尽量使运算的计算量最小 (2) 关系闭包的计算 输入:...

  • 3.3关系上的闭包运算

    3.3关系上的闭包运算_工学_高等教育_教育专区。西工大2011离散数学教案离散数学 DiscreteMathematics 3.3关系上的闭包运算张晓西北工业大学计算机学院 zhangxiao@nwpu....

  • 闭包运算实验报告1

    学会用程序解决离散数学中的问题。 增强我们编写程序的能力。 二、实验内容计算已输入集合的关系的自反闭包、对称闭包和传递闭包,传递闭包要求使用 Warshall 算法 三...

  • 关系的闭包

    关系的闭包离散数学 第6讲 二元关系的闭包闭包的定义 闭包的存在性及其计算公式 用矩阵实现关系的运算 计算机算法 计算关系R的传递闭包的Warshall算法 “闭”与“包...

  • 离散数学 关系

    离散数学 关系_实习总结_总结/汇报_应用文书。啊长春工业大学离散数学课程组 离散...关系与映射 1 关系的基本概念 关系的运算 关系的性质 关系的闭包运算 等价关系...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email