云南开放大学离散数学（）形考作业1

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

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

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

单选题。 无向图G=V,E，所有结点度数的总和等于（ ）。
A:边数；
B:边数的2倍；
C:不能确定。
答案问询微信：424329

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

下面的命题公式中不是永真式的奥鹏云南开放大学平时在线作业是（ ）。
A:(PQ)Q
B:(P(PQ))Q
C:P(PQ)
D:(PQ)P
答案问询微信：424329

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

多选题。下面6个图中，（ ）是多重图 。
A:A=V,E1，V＝{a,b,c,d,e}，E1＝{(a,b),(b,c),(c,d),(a,e)}；
B:B=V,E2，V＝{a,b,c,d,e}，E2＝{(a,b),(b,e),(e,b),(a,e),(d,e)}；
C:C=V,E3，V＝{a,b,c,d,e}，E3＝{(a,b),(b,e),(e,d),(c,c)}；
D:D=V,E4，V＝{a,b,c,d,e}，E4＝{a,b,b,c,c,a,a,d,d,a,d,e}；
E:E=V,E5，V＝{a,b,c,d,e}，E5＝{a,b,a,b,b,c,c,d,d,e}；
F:F=V,E6，V＝{a,b,c,d,e}，E6＝{a,a,a,b,b,c,e,c,e,d}；
答案问询微信：424329

多选题。写出半群定义中满足下面哪些性质。
A:封闭性；
B:可结合性；
C: 可交换性；
D:有么元；
E:有零元。
F:每个元素有逆元；
G:幂等性。
答案问询微信：424329

多选题。 对于实数集合R，给出运算|x-y|是x与y差的绝对值。判断此运算是否满足下面所列的性质。
A:可结合性；
B:可交换性；
C:有么元；
D:有零元。
答案问询微信：424329

下面的命题公式中哪些是永真式，只写出题号即可
A:1
B:2
C:3
D:4
答案问询微信：424329

多选题。R是实数集合，给定R上的五个关系如下: A={x,y|x=y2} B={x,y|y=x+6} C={x,y|y=(x+1)-1} D={x,y|y=2x} E={x,y|x2+y2=4} 上述五个关系中，不是从R到R的函数有（ ）。
A:A
B:B
C:C
D:D
E:E
答案问询微信：424329

判断下面命题的正误不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。
A:错误
B:正确
答案问询微信：424329

判断题。判断下面说法是否正确。自然数集合N上的减法运算－ 是个封闭的运算。
A:错误
B:正确
答案问询微信：424329

下面命题公式成立吗？$xA(x)$xB(x) $x(A(x)B(x))
A:错误
B:正确
答案问询微信：424329

判断下面命题的真值。
A:错误
B:正确
答案问询微信：424329

自然数集合N上的减法运算－是个封闭的运算。
A:错误
B:正确
答案问询微信：424329