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

离散数学

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

返回课程列表

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)。
- 查看答案
- 2021-12-25 17:17:19
9、假设在图G(有向图或无向图)中，有10条边，4个3度的结点，其余结点的度数不大于2。问G中至少有几个结点？
- 查看答案
- 2021-12-25 17:17:19
4、一棵树有两个结点度数为2，一个结点度数为3，三个结点度数为4，问它有几个度数为1的结点？
- 查看答案
- 2021-12-25 17:16:19
5、已知无向图G有11条边，2度与3度顶点各2个，其余都是4度顶点，求G中共有几个顶点。（写出过程）
- 查看答案
- 2021-12-25 17:16:19
6、对60个学生参加课外活动的情况进行调查。结果发现，25人参加物理小组，26人参加化学小组，26人参加生物小组。9人既参加物理小组又参加生物小组，11人既参加物理小组又参加化学小组，8人既参加化学小组又参加生物小组。8人什么小组也没参加，回答下列各问题：（1）有多少人参加了3个小组？（2）只参加一个小组的有多少人？
- 查看答案
- 2021-12-25 17:16:19
1、设A={1,2,3,4,5,6,7,8,9,10}，R是A上的二元关系， R={|x,y∈A ∧x y=10} 说明R具有哪些性质。
- 查看答案
- 2021-12-25 17:15:19
2、在一棵有2个2度顶点，4个3度顶点，其余顶点都是树叶的无向树中，应该有几片树叶？
- 查看答案
- 2021-12-25 17:15:19
3、在具有n个顶点的完全图Kn中删去多少条边才能得到树？
- 查看答案
- 2021-12-25 17:15:19
98、设<A,≤>是一个偏序集，如果A中任意两个元素都有最小上界与最大下界，则称<A, ≤>为____。
- 查看答案
- 2021-12-25 17:14:19
100、设A={l，2，3，4}，A上的二元关系R={<1，2>，<2，3>，<3，2>}，S={<l，3>，<2，3>，<4，3>}，则R—S)-1=________。
- 查看答案
- 2021-12-25 17:14:19