离散数学
历年真题
符号化下列命题，并构造推理证明。中华牙防组委员会成员都是教授，并且是牙医；有些中华牙防组委员会成员是资深专家。所以，有的中华牙防组委员会成员是牙医，且是资深专家。
设G是无向简单图，有2n个结点且每个结点度数均为n。证明：G是连通图。
设是独异点，e是单位元，且S中任意x，有x·x = e。证明：< S，·>是交换群。
设A，B，C是集合。证明：A∩（B∪C）=（A∩B）U（A∩C）。
设A={a，b，{a，b}}，则其幂集P（A）的元素总个数为
设简单图G所有结点的度数之和为36，则G的边数为
下列无向图不一定是树的是
下列必为欧拉图的是
Kˇn是n个结点的完全图，则Kˇ7的边数为_____，每个结点的度数为_____。
设集合A={1，2，4，7，14，28}，≤为A上的整除关系，（1）画出
«
1
2
...
28
29
30
31
32
33
34
...
54
55
»
