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

离散数学

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

返回课程列表

10[计算题] 一次学术会议的理事会共有20个人参加，他们之间有的相互认识但有的相互不认识。但对任意两个人，他们各自认识的人的数目之和不小于20。问能否把这20个人排在圆桌旁，使得任意一个人认识其旁边的两个人?根据是什么?
- 查看答案
- 2022-01-08 08:50:19
11[计算题] 求1到500之间能被2,3,7任一数整除的整数个数。
- 查看答案
- 2022-01-08 08:50:19
7[计算题] 某班有25名学生，其中14人会打篮球，12人会打排球，6人会打篮球和排球，5人会打篮球和网球，还有2人会打这三种球。而6个会打网球的人都会打另外一种球，求不会打这三种球的人数。
- 查看答案
- 2022-01-08 08:49:19
8[计算题] 设A＝{1，2，3，4，5}，R是A上的二元关系，且R＝{<2，1>，<2，5>，<2，4>，<3，4>，<4，4>，<5，2>}，求r(R)、s(R)和t(R)。
- 查看答案
- 2022-01-08 08:49:19
9[计算题] 假设在图G(有向图或无向图)中，有10条边，4个3度的结点，其余结点的度数不大于2。问G中至少有几个结点？
- 查看答案
- 2022-01-08 08:49:19
4[计算题] 一棵树有两个结点度数为2，一个结点度数为3，三个结点度数为4，问它有几个度数为1的结点？
- 查看答案
- 2022-01-08 08:48:19
5[计算题] 已知无向图G有11条边，2度与3度顶点各2个，其余都是4度顶点，求G中共有几个顶点。（写出过程）
- 查看答案
- 2022-01-08 08:48:19
6[计算题] 对60个学生参加课外活动的情况进行调查。结果发现，25人参加物理小组，26人参加化学小组，26人参加生物小组。9人既参加物理小组又参加生物小组，11人既参加物理小组又参加化学小组，8人既参加化学小组又参加生物小组。8人什么小组也没参加，回答下列各问题：（1）有多少人参加了3个小组？（2）只参加一个小组的有多少人？
- 查看答案
- 2022-01-08 08:48:19
1[计算题] 设A={1,2,3,4,5,6,7,8,9,10}，R是A上的二元关系， R={|x,y∈A ∧x y=10} 说明R具有哪些性质。
- 查看答案
- 2022-01-08 08:47:19
2[计算题] 在一棵有2个2度顶点，4个3度顶点，其余顶点都是树叶的无向树中，应该有几片树叶？
- 查看答案
- 2022-01-08 08:47:19