离散数学(20秋)形考作业3
1.[单选题] 选择填空题。给定集合A={1,2,3},定义A上的等价关系如下:S={,,,,}等价关系S中含有的等价类个数是 ( )。
雅宝题库QV同步1144766066答案网答案资料下载,请参考帮助中心说明 A.1 B.2 C.3 D.4
答:——B——
2.[单选题] 单选填空题。E是全集,E={a,b},E的幂集P(E)上的交运算?的有逆元的元素是( )。 A.Φ;
B. {a} ; C.{b};
D. {a,b}; 东师q114 476 60 66 更多答案进 ybaotk.com E.不存在。 答:——D——
3.[单选题] 单选题。结点是树的内结点,当且仅当 该结点( )。 A.度数是大于2; B.度数大于1; C.度数不为0。 答:——B——
4.[单选题] 下面的命题公式中不是永真式的是( )。 A.(P∧Q)→Q B.(P∧(P→Q))→Q C. P→(P∨Q) D.(P∨Q)→P 答:————
5.[单选题] 选择填空。下面给定的集合中 ( ) 与B∪C相等。 A.A={1,2,3,4,5,6,7,8,9}, B.B={2,4,6,8}, C.C={1,3,5,7,9}, D.D={3,4,5}, E.E=Ф,
F.F={1,4,7,9}, G.G={1,7,9}。 答:————
6.[单选题] 单选填空题。E是全集,E={a,b},E的幂集P(E)上的交运算?,的零元是
( )。
A.Φ; B.{a} ;
C. {b}; D. {a,b}; E.不存在。 答:————
7.[单选题] 具有两个命题变元P、Q情况下,在P指派为T,Q指派为F时,真值为假的大项是( )。 A.P∨?Q; B.P∧?Q; C.?P∨Q; D.? P∧Q 。 答:————
8.[单选题] 单选择题:在一次集会中,与奇数个人握手的人数共有( )个。 A.奇数; B.非负整数; C.偶数; D.不能确定。 答:————
9.[单选题] 选择填空题。R是A上关系,如果R是自反的,当且仅当 ( )。
A.A中有些元素x,有∈R ;
B.所有A中元素x,都有∈R ;
C.所有A中元素x,y,如果有∈R ,也有∈R;则x=y 。 答:————
10.[单选题] 单选填空题:对于自然数集合N上的加法运算“+”,13=( )。 A. 0; B.1; C.3; D.6。
答:————
11.[问答题] 115.T是树,证明e=v-1。其中e是T的边数,v是T的结点数。 答:————
12.[问答题] 62.什么叫做大项? 答:————
13.[问答题] 70.从雅向图关联矩阵能够看到图的哪些特征?如何看出这些特征?
答:————
14.[问答题] 97.证明:在6个结点12条边的连通平面简单图中,每个面由3条边围成. 答:————
15.[问答题] 152.证明:T是棵完全m叉树,有t个叶结点,i个分支结点,则(m-1)i=t-1. 答:————
转载注明 雅宝题库QV同步1144766066答案网 随机作业核对题目后下载答案