离散数学(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答案网 随机作业核对题目后下载答案 |