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

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

离散数学（19秋）形考作业4

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

X,Y 是有限集合，|X|=m，|Y|=n。可以构成 ( )个从X到Y的函数。
A:mn
B:mn
C:2mn
D:nm
答案问询微信：424329

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

选择填空题。如果A、B都是有限集，且|A|=m, |B|=n，则 |AB |=( ) 。
A:m+n ；
B:mn ；
C:mn ；
D:nm 。
答案问询微信：424329

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

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

单选题。无向图G中有21条边，3个4度结点，其余都是3度结点。问G中有（ ）个结点？
A:12；
B:13；
C:16；
D:18。
答案问询微信：424329

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

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

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

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

1.什么叫做客体和客体变元？如何表示客体和客体变元？
答案问询微信奥鹏云南开放大学平时在线作业：424329

36.什么叫做自补图？
答案问询微信：424329

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