一道离散数学应用题题，如何求所有子群，求详细解答，以及思路和解题通法

来源：蜘蛛抓取(WebSpider) 时间：2020-06-30 02:55 标签： 离散数学应用题

21.设R 为A 上的关系则R 的自反闭包为 ，对称闭包为

23．求出从A={1,2}到B={x,y}的所有函数，并指出哪些是双射函数哪些是满射函数。

24．判断下面集合对于给定运算能否构成群并简要说奣理由。

（2）非零实数集合R*关于⊙运算其中a ⊙b =2ab

25．画出5个具有5个结点5条边的非同构的无向连通简单图。

26．在偏序集中其中Z={1,2,3,4,6,8,12,24}，≤是Z 中的整除关系画出其哈斯图，并求集合D={2,3,4,6}的极大元极小元，最大元最小元，上界下界，最小上界和最大下界

27．求图4所示平面图G 的对偶图，并判断G 是否为自对偶图

29．证明在无向图中顶点的连通关系是等价关系。

30．对100名工作人员的调查结果表明有32人学过日语，20人学过法语45人学过英语。其中15人既学过日语又学过英语7人既学过日语又学过法语，10人既学过法语又学过英语30人没有学过这3门语言中的任何一种。求至少学习过以上3种语言中两种语言的人数

31．设有a,b,c,d,e,f,g 等七个人，已知a 会讲英语；b 会讲英语、汉语；c 会讲英、俄语；d 会讲日、汉语；e 会讲德语、俄语；f 会讲法语、日语；g 会讲法语、德语试用图论方法安排园桌座位，使每人都能与其身边的人交谈

在下列每小题的四个备选答案中选出一个正确的答案，并将其字母标号填入题目的括号内

1．一个公式在等价意义下，下面那个写法是唯一的（ ）

2．令p ：今天下雨了，q ：我上学则命题“因为今天下雨了，所以我不上学了”可符号化为（ ）

我要回帖

更多关于 离散数学应用题 的文章

 

随机推荐