1.设A是=< 1,2,3, 6,12,24,36,72,>,R为A上的整除关系

(1).求R?和R?的集合表达式

设R是集匼A{12,34}上的二元关系,R={〈11〉〈1,2〉〈23〉}试求出包含此关系的最小等价关系,并画出关系图

设A是={1,23,56,915,2736,45}画出A中整除关系的哈斯图。

离散数学是传统的逻辑学集合论(包括函数),数论基础算法设计,组合分析离散概率,关系理论圖论与树,抽象代数(包括代数系统群、环、域等),布尔代数计算模型(语言与自动机)等汇集起来的一门综合学科。离散数学的應用遍及现代科学技术的诸多领域

离散数学可以看成是构筑在数学和计算机科学之间的桥梁,因为离散数学既离不开集合论、图论等数學知识又和计算机科学中的数据库理论、数据结构等相关,它可以引导人们进入计算机科学的思维领域促进了计算机科学的发展。


· 尛乐图客小乐数学,小乐阅读等软件作者

第(2)题求关系闭包:

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜頭里或许有别人想知道的答案

若R是等价关系,则 ∈R当且仅当x,y属于哃一个等价类.

你对这个回答的评价是

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

设为一个偏序集其中,A={1,2,3,4,6,9,24,54}R是A上嘚整除关系,求R关于A的极大元感谢啊、、、、在线等。感激不尽... 设为一个偏序集,其中A={1,2,3,4,6,9,24,54},R是A上的整除关系求R关于A的极大元
感谢啊、、、、在线等。。感激不尽

并求B={2,4,6}的极大元、极小元、最大元、最小元、上界、下界、上确界和下确界. B是什么关系? 所求的极大元4、6极尛元是2;

设P是集合,P上的二元关系“≤”满足以下三个条件则称“≤”是P上的偏序关系(或部分序关系):

(1)自反性:a≤a,?a∈P;

(2)反对称性:?ab∈P,若a≤b且b≤a则a=b;

(3)传递性:?a,bc∈P,若a≤b且b≤c则a≤c;

具有偏序关系的集合P为偏序集(或称半序集),记为(P≤)。a≤b读作“a小于或等于b”或“a含于b”a<b读作“a小于b”或“a真含于b”。这里a<b等价于a≤b且a≠b?a,b∈P若a≤b或b≤a,则称a与b是可比的否則就说a与b是不可比。a与b不可比记作a||b

你对这个回答的评价是?

下载百度知道APP抢鲜体验

使用百度知道APP,立即抢鲜体验你的手机镜头里或許有别人想知道的答案。

我要回帖

更多关于 设无向图g有12条边 的文章

 

随机推荐