离散数学
历年真题
设P、Q、R为命题变元,下列公式是合式公式的为
设集合A有3个元素,则A中的划分有________________个。
完全图K5中,每个结点的度数为________________,共有________________条边。
设S(x):x是人,G(x):x会气功,命题"有些人会气功"可符号化为 ________________。
符号化下列命题,并构造推理证明。一个人只有努力,才能获得成功;每个人或者获得成功,或者曾经失败过;有些人未曾失败过,所以有些人很努力。
设G是无向简单图,有11个结点,每个结点的度数均至少为5。证明:G是连通图。
设A、B、C是集合,证明:(A U B) -C = (A -C) U (B -C)。
设有一个连通平面图G,共有6个面,13条边,则G的顶点个数为
设p:天下雨;q:我走路上班。命题"只有不下雨,我才走路上班"可符号化为
设R1,R2都是从集合A到B的二元关系,则下列各式成立的是
«
1
2
3
4
5
6
7
8
...
54
55
»