发布时间 : 星期日 文章《离散数学》--随堂练习(2019)更新完毕开始阅读
A．极大元为e, 极小元a B．最大元e，最小元a C．极大元为a, 极小元e D．最大元b，最小元a
92． 设R是集合A = {1, 2, 3, 4, 6, 9，24，54}上的整除关系。则如下的表述中( B )是错的。
A．极大元为24，54 B．最大元54
C．集合B= { 4, 6, 9}没有上确界 D．集合B= { 4, 6, 9}有下确界1 93．下列说法错误的是( C )
A．有穷偏序集一定存在极大元值和极小元，但不一定存在最大元 B．极大元可能存在多个，但最大值如果存在，一定唯一 C．孤立点不存在极大元和极小元
D．最大元一定是最小上界，最小元一定是最大下界，反之不对。 94．设?A,??为偏序集，B是A的子集。则如下命题为假的是（ D ） A．B的极大元y?y?B???x?x?B?y?x? B．R的极小元y?y?B??x?x?B?x?y?x?y? C．R的最大元y?y?B??x?x?B?x?y?
D．R的下界y?y?B??x?x?B?y?x?，下确界是下界中的最大元。
4.5 等价关系与划分
95. 对于集合{1, 2, 3}，下列关系中不等价的是( B ) A．R={<1,1>，<2,2>, <3,3>} B．R={<1,1>,<2,2>,<3,3>,<1,4>} C．R={<1,1>,<2,2>,<3,3>,<3，2>,<2,3>}
D．R={<1,1>,<2,2>,<1,2>,<2,1>,<1,3>, <3,1>,,<3,3>,<2,3>,<3,2>} 96．设R为定义在集合A上的一个关系，若R是( B )，则R为等价关系 。 A．反自反的，对称的和传递的 B．自反的，对称的和传递的 C．自反的，反对称的和传递的 D．对称的，反对称的和传递的
95．设R1和R2是非空集合X上的等价关系，则下列为等价关系的是( D ) A． R1?R2 B．X?X?R1 C．r?R1?R2? D．R12
98．设R为定义在集合A上的一个关系，若R是( B )，则R为相容关系 。 A．反自反的，对称的和传递的 B．自反的，对称的
C．自反的，反对称的和传递的 D．对称的，反对称的和传递的 99．在集合族上的等势关系是( D )
A．偏序关系 B．拟序关系 C．全序关系 D．等价关系 100．在集合A为一个划分，则A的元素间的关系是( D ) A．偏序关系 B．拟序关系 C．全序关系 D．等价关系
4.6 函数的基本概念（第七节 特殊函数类第八节 逆函数
13
101．设A={1，2，3，4，5}，B={6，7，8，9，10}，以下哪个关系是从A到B的单射函数( B ) A．f ={<1，7>，<2，6>，<3，5>，<1，9>，<5，10>} B．f ={<1，8>，<2，6>，<3，7>，<4，9>，<5，10>} C．f ={<1，7>，<2，6>，<3，5>，<4，6>}
D．f ={<1，10>，<2，6>，<3，7>，<4，8>，<5，10>}
102．设A={1，2，3，4，5, 6}，B={a，b，c，d，e}，以下哪个函数是从A到B的满射函数(B )
A．F ={<1，b>，<2，a>，<3，c>，<1，d>，<5，e>, <6，e>} B．F={<1，c>，<2，a>，<3，b>，<4，e>，<5，d>, <6，e>} C．F ={<1，b>，<2，a>，<3，d>，<4，a>, <6，e>} D．F={<1，e>，<2，a>，<3，b>，<4，c>，<5，e>, <6，e>}
103．设A={1，2，3，4，5}，B={a，b，c，d，e，f}，以下哪个函数是从A到B的入射函数( B )
A．F ={<1，b>，<2，a>，<3，c>，<1，d>，<5，e>} B．F={<1，c>，<2，a>，<3，b>，<4，e>，<5，d>} C．F ={<1，b>，<2，a>，<3，d>，<4，a>} D．F={<1，e>，<2，a>，<3，b>，<4，c>，<5，e>}
104．设A={1，2，3，4，5}，B={a，b，c，d，e}，以下哪个函数是从A到B的双射函数( B )
A．F ={<1，b>，<2，a>，<3，c>，<1，d>，<5，e>} B．F={<1，c>，<2，a>，<3，b>，<4，e>，<5，d>} C．F ={<1，b>，<2，a>，<3，d>，<4，a>} D．F={<1，e>，<2，a>，<3，b>，<4，c>，<5，e>}
105．设B ={1，2}， A={a，b，c}，则从A到B的函数个数为( B )
A．5 B．8 C．6 D．32
106．52张扑克牌分配给四个比赛者，则从扑克牌的集合到比赛者集合的函数为( C )
A．单射函数 B．双射函数 C．满射函数 D．仅为映射不是函数
14
第五章 图论简介
5.1 有向图与无向图
107．下列说法不对的是（ C ）
A．简单图不含平行边和环
B．每个图中，度数为奇数的节点数为偶数 C．有向图中节点的入度等于出度
D．完全图的边数为
1n?n?1? 21n?n?1? 2108．设G是n有个结点，m条边的简单有向图。若G是连通的，则m的下界是（ B ）
A．n B．n?1 C．n?n?1? D．
109．下列说法不对的是（ D ）
A．每个图中节点的度数之和等于边数的两倍
B．有向图的所有节点入度之和等于所有节点的出度之和 C．每一个环，度数增加2
D．一个图的图形表示是唯一的 110．下列说法不对的是（ B ）
A．两个图同构要求他们的节点和边分别存在一一对应的关系，且保持关联 B．图同构的充分条件是节点数目相同、边数相等，度数相同的节点数相等 C．补图是相对同阶完全图而言的图，阶数一样但变为补充进来的新边。 D．一个完全图的任何两个顶点都有边连接 122．下列说法不对的是（ A ）
A．零图含零个节点 B．边数为零的图为零图 C．平凡图只有一个节点
D．环或自回路可以作为有向边，也可以作为无向边 112．下列各图是简单图的是( C )。
113．设无向图G有12条边，已知G中3度顶点有6个，其余顶点的度数都小于3，则该图至少有( C )个顶点。
A．6 B．8 C．9 D．12
114．设n阶图G中有m条边，每个结点的度不是k就是k?1。若G中有Nk个k度结点，
A B C D
Nk?1个k?1度结点，则Nk=（ C ）
15
A．nk B．n?k?1??m C．n?k?1??2m D．n?k?1? 115．称图G′=
5.2 路径与回路
116．下列说法不对的是（ D ）
A．路是各边首尾相连的通道，可由节点与边来交替表达 B．迹是没有重边的路
C．通路除首尾节点以外不会有重复的节点 D．圈是通路，有很多重复的节点 117．下列说法不对的是（ C ）
A．不连通图得连通度为0
B．存在割点的连通图的连通度为1
C．n个节点的图，若存在路则一定存在长度少于n?1的路
D．完全图Kn的连通度为n?1
118．下列四个有6个结点的图( C )是连通图。
A B C D
119．下列说法不对的是（ D ）
A．零图的矩阵表示为零矩阵
B．r个节点的连通图的完全关联矩阵的秩为r?1
C．无向简单图的邻接矩阵图是对称的，连通矩阵也是对称的D．有向简单图的邻接矩阵图也是对称的 120．下列说法不对的是（ B ）
A．强分图可能是一个孤立点
B．强连通图当且仅当有一条至少包含每一个节点一次的通路C．图的可达性不是等价关系
D．图的最小度不少于边连通度，边连通度不少于点连通度
5.3 图的矩阵表示
121．有向图中结点之间的可达关系是( B ) A．自反的，对称的 B．自反的，传递的 C．自反的，反对称的 D．反自反的，对称的
16