离散数学问题一个集合A{1,2,3},可以定义多少个偏序关系,这些偏序中有多少个全序?请问：上次您的解答是13个,其中6

来源：学生作业帮编辑：搜搜考试网作业帮分类：数学作业时间：2024/08/18 01:24:54

离散数学问题
一个集合A{1,2,3},可以定义多少个偏序关系,这些偏序中有多少个全序?
请问：上次您的解答是13个,其中6个全序.我想问,哈斯图中是否允许独立的点?如果允许这个结论可能有问题,例如,1,2可比,而3是孤立的.到底是不是呢?还望解答,非常感谢!

1.po就是relation,relation就是set
{},{(1,2)} {(2,1)}……
无序1个
一个relation:6个
两个relation:12个
2.哈斯图中是否允许独立的点?不可以,因为独立点本身不能存在任何偏序关系,更不能求得极大,极小了.
这样回答就清楚了.

集合代数问题:A={1,2,3,4,5}上可以定义多少个等价关系? (离散数学)在一个有n个元素的集合上,可以有多少种不同的关系? 集合a={1,2,3,4},问a上可以定义多少个反对称关系 A是含有n个元素的集合.（1）集合A上可以定义多少种既对称又自反的关系.（2）多少种既不自反也不反自反的已知集合A包含于{1,2,3,4},且A中至多有一个奇数,试问这样的集合A有多少个,写出这些集合. 一个离散数学问题设集合A={1,2,3,4}, A上的关系R1 = {(1,4),(2,3),(3,2)}, R1 = 设A是一个n元集合,问A上有多少个关系?这其中又有多少个关系是1.对称的?2.反对称的? 定义在n个元素上的集合A之上的等价关系共有多少种? 关于高数集合的问题4．给出下列关系：（1）｛0｝是空集；（2）（3）集合（4）集合其中正确的个数为（ D ）A．1个一个离散数学里集合的问题离散数学集合论,书上对划分的定义是在集合上的,作业里又出现了关系产生的划分.请问,关系产生划分怎么理解. 一个集合有5个元素,其中含有1个,2个,3个,4个元素的子集共有多少个?