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

离散数学

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

返回课程列表

已知带权图G，如右图所示．试求图G的最小生成树，并计算该生成树的权．
- 查看答案
- 2021-12-25 17:27:19
在20名青年有10名是公司职员,12名是学生,其中5名既是职员又是学生,问有几名既不是职员,又不是学生。
- 查看答案
- 2021-12-25 17:27:19
一次学术会议的理事会共有20个人参加，他们之间有的相互认识但有的相互不认识。但对任意两个人，他们各自认识的人的数目之和不小于20。问能否把这20个人排在圆桌旁，使得任意一个人认识其旁边的两个人?根据是什么?
- 查看答案
- 2021-12-25 17:26:19
用迪克斯特拉算法求下面有限权图中从A到B的最短路(要求用图示给出求解过程)，并计算它们的权值。
- 查看答案
- 2021-12-25 17:26:19
令p：他是计算机系本科生 q：他是计算机系研究生 r：他学过DELPHI语言 s:他学过C 语言 t:他会编程序前提：(p∨q)→(r∧s),(r∨s)→t 结论：p→t证①p P(附加前提) ②p∨q T①I ③(p∨q)→(r∧s) P(前提引入) ④r∧s T②③I ⑤r T④I ⑥r∨s T⑤I ⑦(r∨s)→t P(前提引入) ⑧t T⑤⑥I
- 查看答案
- 2021-12-25 17:26:19
14、给定连通简单平面图G＝<V，E，F>，且|V|＝6，|E|＝12。证明：对任意f∈F，d(f)＝3。
- 查看答案
- 2021-12-25 17:25:19
15、证明：(A-B)-C=A-(B-C)
- 查看答案
- 2021-12-25 17:25:19
某项工作需要派A、B、C和D 4个人中的2个人去完成，按下面3个条件，有几种派法？如何派？ (1)若A去，则C和D中要去1个人；(2)B和C不能都去；(3)若C去，则D留下。
- 查看答案
- 2021-12-25 17:25:19
9、设f是格（L，×，）到格（S，∧，∨）的同态映射，试证明（L，×，）的同态象是（S，∧，∨）的子格。
- 查看答案
- 2021-12-25 17:24:19
11、设A是非空集合，F是所有从A到A的双射函数的集合，。是函数复合运算。证明：〈F, 。〉是群。
- 查看答案
- 2021-12-25 17:24:19