离散数学
VIP题库
设A={1,2,3,4,5,8,12,24},R为A上整除关系,试画出〈A,R〉的哈斯图,并求出A的最大元、最小元、极大元、极小元。
设R={〈1,3〉,〈1,4〉,〈2,3〉,〈3,1〉,〈3,4〉,〈4,2〉}是A={1,2,3,4}上的二元关系。(1)画出R的关系图;(2)写出R的关系矩阵;(3)说明R是否具有自反、反自反、对称、反对称性质。
设A、B、C是集合,证明:(AUB)-C=(A-C)U(B-C)。
构造下面的推理证明:任何自然数都是整数,存在着自然数,所以存在着整数(设个体域为实数集合R)。
设图G有n个顶点,n+1条边,证明:G中至少有一个顶点的度数大于等于3。
求下图所给的带权无向图的最小生成树,并计算它的权。
«
1
2
...
11
12
13
14
15
16
17
...
19
20
»