奥鹏教育云南开放大学离散数学（）形考作业3

奥鹏云南开放大学平时在线作业

离散数学（20秋）形考作业3

选择填空题。给定集合A={1,2,3},定义A上的等价关系如下：S={1,1,1,2,2,1,2,2,3,3}等价关系S中含有的等价类个数是 ( )。
A:1
B:2
C:3
D:4
答案问询微信：424329

单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算的有奥鹏云南开放大学平时在线作业逆元的元素是（ ）。
A:；
B:{a} ；
C:{b}；
D:{a,b}；
E:不存在。
答案问询微信：424329

单选题。结点是树的内结点，当且仅当 该结点（ ）。
A:度数是大于2；
B:度数大于1；
C:度数不为0。
答案问询微信：424329

下面的命题公式中不是永真式的是（ ）。
A:(PQ)Q
B:(P(PQ))Q
C:P(PQ)
D:(PQ)P
答案问询微信：424329

选择填空。下面给定的集合中 ( ) 与BC相等。
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}。
答案问询微信：424329

单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算，的零元是（ ）。
A:；
B:{a} ；
C: {b}；
D:{a,b}；
E:不存在。
答案问询微信：424329

具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是( )。
A:PQ；
B:PQ；
C:PQ；
D: PQ 。
答案问询微信：424329

单选择题：在一次集会中，与奇数个人握手的人数共有( )个。
A:奇数；
B:非负整数；
C:偶数；
D:不能确定。
答案问询微信：424329

选择填空题。R是A上关系，如果R是自反的，当且仅当 （ ）。
A:A中有些元素x，有x,xR ；
B:所有A中元素x，都有x,xR ；
C:所有A中元素x,y，如果有x,yR ，也有 y, x R；则x=y 。
答案问询微信：424329

单选填空题：对于自然数集合N上的加法运算＋，13＝（ ）。
A:0；
B:1；
C:3；
D:6。
答案问询微信：424329

115.T是树，证明e=v-1。其中e是T的边数，v是T的结点数。
答案问询微信：424329

62.什么叫做大项？
答案问询微信：424329

70.从无向图关联矩阵能够看到图的哪些特征？如何看出这些特征？
答案问询微信：424329

97.证明：在6个结点12条边的连通平面简单图中，每个面由3条边围成.
答案问询微信：424329

152.证明：T是棵完全m叉树,有t个叶结点,i个分支结点,则(m－1)i=t－1.
答案问询微信：424329