课程《离散数学》_题库列表第4页_查题网

离散数学

截止11-10，该科目累计收录道题目。

返回课程列表

求(P∧(P→Q))→Q的主合取范式。
- 查看答案
- 2023-10-24 04:52:12
已知集合X={1,2,3,4}，R,S为X上的二元关系，且R={|(x-y)/2是整数}，S={|(x-y)/3是整数},求R∩S与RoS。
- 查看答案
- 2023-10-24 04:52:12
写出命题“存在实数x，y，和z，使得x与y之和大于x与z之积。”的谓词公式。
- 查看答案
- 2023-10-24 04:52:12
给定X={1,2,3,4,5}上的模4同余关系R={x∈X∧y∈X∧x-y能被4整除，写出组成R的全部序偶。写出R的关系矩阵。
- 查看答案
- 2023-10-24 04:52:12
已知字母A,B,C,D,E,F,G的出现频率分别为0.1,0.25,0.05,0.15,0.3,0.07,0.08，使用哈夫曼编码构造一个表示这7个字母的二元前缀码，使传输的总二进制位数最少。
- 查看答案
- 2023-10-24 04:52:12
已知: A , B , C , D , E , F , G 出现频率分别为35，20，15，10，10，5和5 ,求最优二叉树及所对应的前缀码。
- 查看答案
- 2023-10-24 04:52:12
证明：如果G是自对偶图，则e=2v-2，其中e代表边数，v代表顶点数。
- 查看答案
- 2023-10-24 04:52:12
写出群< z6，+6>的所有子群。
- 查看答案
- 2023-10-24 04:52:12
已知集合X={a,b,c,d}, X上的二元关系S={< a,b>,< b,a>,< b,c>,< c,d>}，分别求S的自反闭包，对称闭包和传递闭包。
- 查看答案
- 2023-10-24 04:52:12
设n≥2，有2n个人参加宴会，每个人至少认识其中的n个人，怎么安排座位，使大家围坐在一起时，每个人的两旁坐的都是他/她认识的人。
- 查看答案
- 2023-10-24 04:52:12