离散数学练习题.doc

离散数学练习题
一、填空题(10分,每空1分,请将本题答案填在原题横线上!) ....
1、设集合X={0,1,2},R是X上的二元关系,R={<0,0>,<0,2>,<1,2>,<2,0>,<2,1>},则R的关系矩阵MR。 2、则由2生成的子群<2>= ,?Z6,?6?为模6整数加群,右陪集<2>⊕6
3、设A和B为有限集,|A|=m,|B|=n,则有个从A到B的关系,有个从A到B的函数。
4、无向图G如下图所示,G的点连通度κ为λ为。
5、在上面无向图中,已给出了一棵生成树T(粗边所示),则树枝d对应的基本割集是,弦b对应的基本回路是。
6、令F(x): x是整数,G(x):x是奇数,则“不存在不是奇数的整数”符号化为。
7、含有三个命题变项P,Q,R的命题公式P?Q的主析取范式是(用mi形式表示最小项)。
二、单选题(20分,每题1分,请将本题答案写在下方表格中!)
....? B、?01,001,000,10? A、?0,10,110,1111
1101,1001,101,110,?C、? D、?b,c,aa,ac,aba,abc? 2、下列( )组赋值不是命题公式C?(A??B)的成真赋值。 A、010 B、011 C、110 D、101
3、设A={a,b,c,d},A上的等价关系R={<a,b>,<b,d>,<d,a>}∪R-1∪IA,则对应于R的A的划分是( )。
A、{{a,b},{c,d}} B、{{a,b,d},{c}} C、{{a},{b},{c},{d}} D、{{a},{b,c},{d}} 4、二部图K3,3是( ) 。
A、欧拉图 B、哈密顿图 C、非连通图 D、完全图
5、令p: 我将去上网,q: 我有时间,则“我将去上网,仅当我有时间”可符号化为( )。
(A) p?q (B) p?q (C)q?p (D)?p??q
6、下面( )图不一定是树。
A、每对结点间都有路的图 B、无回路的连通图
C、连通但删去一条边则不连通的图 D、有n个顶点n—1条边的连通图
7、集合A = {1, 2, …, 10}上的关系R ={<x, y>|x + y = 10, x, y ∈A}, 则R的性质是( )。
(A) 自反的(B) 传递的、对称的
(C) 对称的(D) 反自反的、传递的
8、设G如右图,那么G不是( )。
(A)哈密顿图(B)完全图
(C)欧拉图(D)树
?0?19、设图D的邻接矩阵为??1??1
??11111?0100??,则D的顶点数与边数分别为1011??0101?0110??
( ) 。
A、4, 5 B、5, 16 C、4, 10 D、5, 8
10、下列式子中正确的是( )。
A、?=1 B、??? C、??{?} D、?={?}
11、由2个命题变元p和q组成的不等值的命题公式的个数有( )。
(A)2 (B)4 (C) 16 (D) 8
12、给定下列非负整数序列,可构成简单无向图的节点度数序列的为( )。
(A) (1, 3, 4,