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

离散数学

截止12-26，该科目累计收录道题目。

返回课程列表

证明：任意图中度数为奇数的结点个数必为偶数。
- 查看答案
- 2023-10-24 04:52:12
给定权10，2，3，8，9，5，6，试构造出对应的最优树，并依此写出对应的前缀码。
- 查看答案
- 2023-10-24 04:52:12
已知X={-4,-2,-1,0,1,2,4}，X上的二元关系S={|x=y^2}，分别求S的自反闭包，对称闭包和传递闭包。
- 查看答案
- 2023-10-24 04:52:12
已知A={0，1，2，3，4}，* 是A上的二元运算，且a*b=(a+b) mod5，试给出*的运算表，并说明是循环群。
- 查看答案
- 2023-10-24 04:52:12
证明：如果n个结点的无向简单图中任意两个结点的度数之和都大于等于n-1，则G是连通图。
- 查看答案
- 2023-10-24 04:52:12
设个体域为{1,2,3}，求∃x∀y(x+y=4)的真值。
- 查看答案
- 2023-10-24 04:52:12
已知集合A={1,2,3,4}，R和S均为A上的二元关系，R={|(x-y)/2是整数，x,y∈A}，S={|(x-y)/3是整数，x,y∈A}。写出R的关系矩阵。R是否为等价关系，若是，给出R决定的集合A的划分。求R∘S。
- 查看答案
- 2023-10-24 04:52:12
求¬P∨(¬Q→R)的主合取范式。
- 查看答案
- 2023-10-24 04:52:12
求(¬P→R)∧(P↔Q)的主析取范式。
- 查看答案
- 2023-10-24 04:52:12
写出命题“对每一个实数x，存在一个更大的实数y。”的谓词公式。
- 查看答案
- 2023-10-24 04:52:12