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

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

离散数学（20春）第2学期形考作业3

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

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

令命题P表示没有大学生不懂外语。 下面命题( )与P等价。
A:有些大学生懂一些外语。
B: 所有大学生都懂一些外语。
C: 有些大学生懂所有外语。
D: 没有大学生懂所有外语。
答案问询微信：424329

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

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

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

单选题。该图是树，则它的边数e与结点数v之间的关系是（ ）。
A:e=2v-2；
B:e=v+1；
C:v=e+1；
D:不确定。
答案问询微信：424329

设命题P、Q所代表的意义如下：P：天气好。Q：我去旅游。命题只有天气好，我才去旅游。的符号表达式为：（ ）
A:PQ，
B:Q P，
C: P Q，
D: Q P
答案问询微信：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

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

74.名词解释1．欧拉路：2.欧拉回路：3．欧拉图：
答案问询微信：424329

39.令A={1,2,3,4}，A有多少个不同的划分？请分别写出这些划分。
答案问询微信：424329

14奥鹏云南开放大学平时在线作业3.名词解释（下面是根树中的一些名词）1．父结点与子结点：2．祖先结点与后裔结点：
答案问询微信：424329

57.名词解释：1．强连通2．单侧连通3．弱连通
答案问询微信：424329

11.如何从R的关系矩阵判断R是否有自反、反自反、对称、反对称性。
答案问询微信：424329