帮忙看下这几道离散数学的题麻烦了多谢
三、计算与证明1、设A={a,b,c,d,e},给定A上的划分={{a,b},{c},{d,e}},求由确定的等价关系,并画出它的关系图。2、在个体域为D={a,b,c}...
三、计算与证明
1、设A= {a, b, c, d, e},给定A上的划分 ={{a, b}, {c}, {d, e}},求由 确定的等价关系,并画出它的关系图。
2、在个体域为D={a, b, c}时消去公式 中的量词。
3、求下列公式的主析取范式和主合取范式(结果要求用编码形式表示):
(1)
(2)
4.(14分)设X = {1, 2, 3, 4},R = {<1, 2>, <2, 1>, <2, 3>, <3, 4>}。求R的自反闭包、对称闭包、传递闭包。
5、设集合A = {a, b, c},
(1)写出A的幂集P(A)。
(2)画出偏序关系< P(A) – { }, >的哈斯图,指出该偏序关系的极大元和极小元。
6、设<A, R>为偏序集,其中A={1,2,3,4,6,9,24,54},R是A上的整除关系。
(1)画出的哈斯图;
(2)求R关于A的极大元;
(3)求B={4, 6, 9}的最小上界和最大下界。
7、试画出有向图G = <V, E>,其中V = {v1, v2, v3, v4},E = {< v1, v2>, < v2, v4>,< v2, v3>,< v3, v4>,< v4, v1>,< v4, v2>,< v4, v4>},并求G的邻接矩阵和G中长度为1,2,3,4的路的数目。 展开
1、设A= {a, b, c, d, e},给定A上的划分 ={{a, b}, {c}, {d, e}},求由 确定的等价关系,并画出它的关系图。
2、在个体域为D={a, b, c}时消去公式 中的量词。
3、求下列公式的主析取范式和主合取范式(结果要求用编码形式表示):
(1)
(2)
4.(14分)设X = {1, 2, 3, 4},R = {<1, 2>, <2, 1>, <2, 3>, <3, 4>}。求R的自反闭包、对称闭包、传递闭包。
5、设集合A = {a, b, c},
(1)写出A的幂集P(A)。
(2)画出偏序关系< P(A) – { }, >的哈斯图,指出该偏序关系的极大元和极小元。
6、设<A, R>为偏序集,其中A={1,2,3,4,6,9,24,54},R是A上的整除关系。
(1)画出的哈斯图;
(2)求R关于A的极大元;
(3)求B={4, 6, 9}的最小上界和最大下界。
7、试画出有向图G = <V, E>,其中V = {v1, v2, v3, v4},E = {< v1, v2>, < v2, v4>,< v2, v3>,< v3, v4>,< v4, v1>,< v4, v2>,< v4, v4>},并求G的邻接矩阵和G中长度为1,2,3,4的路的数目。 展开
1个回答
展开全部
这个题太难,我能力有限做不出来,在有限的时间里,也许加一下悬赏分,可能有人答。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
上海华然企业咨询
2024-10-28 广告
2024-10-28 广告
作为上海华然企业咨询有限公司的一员,我们深知大模型测试对于企业数字化转型与智能决策的重要性。在应对此类测试时,我们注重数据的精准性、算法的先进性及模型的适用性,确保大模型能够精准捕捉市场动态,高效分析企业数据,为管理层提供科学、前瞻的决策支...
点击进入详情页
本回答由上海华然企业咨询提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询