离散数学复习纲要.docVIP

离散数学复习纲要

等值演算主析取范式推理理论

一阶逻辑公式及解释一阶逻辑等值式

集合的基本计算集合中元素的计数

第七章无向图及有向图最短路径及关键路径

第八章二部图欧拉图哈密顿图平面图

第九章无向树及生成树

第十章加法法则和乘法法则基本排列组合的计数方法

考试题型:

一、选择题：

1.下列语句为命题的是（c）。

A．勿踏草地；。

B．你去图书馆吗？；

C．月球上有水；

D．本命题为假。

2.下列推理中，（d）是错误的。

A.如果x是有理数，则它为整数。1/2是有理数。所以1/2是整数。

B.若周末气温超过30度，小红就去游泳。小红周末没去游泳。所以周末气温没超过30度。

C.下午小明或者去看电影，或者去打篮球。下午小明没去打篮球。因此下午小明去看电影了。

D.若a能被4整除，则a能被2整除。a能被2整除。因此a能被4整除。

3．谓词公式中的x(??d???)。

A．只是约束变元

B．只是自由变元

C．既非约束变元又非自由变元

D．既是约束变元又是自由变元

4.下面等值式中，（c）是不正确的。

A.

B.

C.

D.

5．下列各有向图是强连通图的是（d）

6.树T中有3个3度顶点，2个2度顶点,其余顶点都是树叶，则T中树叶片数为（c）

A．1