奥鹏教育云南开放大学离散数学在线作业一

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

离散数学 在线作业 1-00001

选择填空。下面给定的集合中 ( ) 与C－D 相等。
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

单选题。 无向图是连通的，当且仅当（ ）。
A:任何两个结点之间都有通路；
B:任何两个结点之间都有唯一路；
C:任何两个结点之间都有路；
D:任何两个结点之间都有迹。
答案问询微信：424329

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

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

单选题。一棵根树是m叉树，当且仅当 该图（ ）。
A:每个结点的度数是m；
B:每个结点的出度都是m；
C:每个结点的出度小于或等于m；
D:恰有一个结点入度为0：其余结点入度为1。
答案问询微信：424329

单选题。一个图是有向树，当且仅当 该图（ ）。
A:是有向图，且没有回路；
B:忽略边的方向时，是连通无回路的无向图；
C:有一个结点可以到达任何其余结点；
D:所有结点出度之和等于入度之和。
答案问询微信：424329

单选题。无向图中，度数是奇数的结点有（ ）个？
A:奇数；
B:非负整数
C:偶数。
答案问询微信：424329

设|S|=n ，可以确定( )个S上的关系。
A:n2 ；
B:2n ；
C:2n ；
D:2nn 。
答案问询微信：424329

选择填空。如果集合X满足 XD 且 XB＝，则X可能与下面给定的集合( )相等。
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＝{3,5}，
答案问询微信：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

选择填空题。给定集合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

X,Y 是有限集合，|X|=m，|Y|=n。可以构成 ( )个从X到Y的函数。
A:mn
B:mn
C:2mn
D:nm
答案问询微信：4243奥鹏云南开放大学平时在线作业29

设集合S＝{,{1},{1,2}}，下面给定的四个选择答案中 ( ) S 。
A:；
B:{1} ；
C:{2}；
D:{1,2} 。
答案问询微信：424329

设论域为{1,2,3}，Ａ(x,y)表示 xy。问有（ ）种指派使得Ａ(x,y为真。
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

单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（ ）个4度结点。
A:4；
B:3；
C:2；
D:1；
E:不在给定的选择的范围内。
答案问询微信：424329

命题公式(PQ)Q的主合取范式是（ ）。
A:PQ；
B:PQ；
C:(PQ)(PQ )；
D:(PQ )( PQ ) 。
答案问询微信：424329

单选题。有n个结点的无向完全图有( )条边。
A:2n；
B:(n(n-1))2；
C:n(n-1)；
D:n2。
答案问询微信：424329

设命题P、Q、R所代表的意义如下：P：天气好。Q：我去上街。 命题如果天气好，则我上街；否则我就不上街。的符号表达式为（ ）。
A: (PQ) Q，
B:(PQ) (P Q)，
C:(PQ) (P Q)
D:(P Q) (P Q)
答案问询微信：424329

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