武汉理工大学《离散数学》在线练习及考试题目.pdfVIP

吾日三省乎吾身。为人谋而不忠乎?与朋友交而不信乎?传不习乎?——《论语》

答案+我名字

一、判断(共计50分,每题2.5分)

1、连通是图的结点集上的一个等价关系。

.正确

.错误

2、只由一个孤立结点构成的图称为平凡图。

.正确

.错误

3、设R是集合上的关系，若对于任意，∈，当(，)∈R时，必有(，)∈R，则称R为对称的。

.正确

.错误

4、对任意集合，都有∅⊆。

.正确

.错误

5、半群满足交换律。

.正确

.错误

6、一个从到的二元关系是有序偶的集合R，在每一个有序偶中，第一个元素取自，第二个

元素取自。

.正确

.错误

7、对应日常生活中的“任意的”，“所有的”，“一切的”等词，用符号“任意”表示。

.正确

.错误

8、自然数集合N上的加法、乘法是N上的二元运算，但减法、除法不是。

.正确

.错误

吾日三省乎吾身。为人谋而不忠乎?与朋友交而不信乎?传不习乎?——《论语》

9、若关系R是自反的，则其关系图的每个结点都没有环。

.正确

.错误

10、简单图不含平行边。

.正确

.错误

11、设n阶无向连通图G有m条边，则mn－1。

.正确

.错误

12、一个代数系统的单位元、零元、逆元如存在，则必唯一。

.正确

.错误

13、如果是集合中的元素，则称属于，记作∉。

.正确

.错误

14、对于任何（n，m）—图。

.正确

.错误

15、两图同构，则每个顶点的度相同。

.正确

.错误

16、“如果1+1≠3，则2+2≠4”是真命题。

.正确

.错误

17、若和都是谓词公式，则(∧)、(∨)、(→)、(-)都是谓词公式。

.正确

.错误

吾日三省乎吾身。为人谋而不忠乎?与朋友交而不信乎?传不习乎?——《论语》

18、具有条边的连通图最多具有个结点。

.正确

.错误

19、设，，则

.正确

.错误

20、大于100的整数集合可以表示为{101,102,103，…}。

.正确

.错误

二、单选(共计50分,每题2.5分)

21、下列集合关于所给定的运算成为群的是（）

.已给实数的正整数次幂的全体，且{0，1，-1}，关于数的乘法

.所有非负整数的集合，关于数的加法

.所有正有理数的集合，关于数的乘法

.实数集，关于数的除法

22、设个体域是整数集，则下列命题的真值为真的是（）

.yx(x·y=1)

.xy(x·y≠0)

.

.

23、下列等