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

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

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

设论域为{1,2,3}，Ａ(x,y)表示 xy。问有（ ）种指派使得Ａ(x,y为真。
A:1；
B:2；
C:3；
D:4 。
答案问询微信：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|=3，|Y|=2，可以构成( )个是从X到Y的入射函数。
A:0
B:1
C:2
D:3
答案问询微信：424329

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

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

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

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

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

单选填空题：设G是有向简单图，其结点度数序列为(2,2,3,3)，入度序列为(0,0,2,3)。则结点的出度序列为( )。
A:(2,2,3,3)
B:(1,1,0,0)
C: (2,2,1,0)
D:(2,2,0,0)
答案问询微信：424329

11.无向图G中有21条边，3个4度结点，其余都是3度结点。问G中有几个结点？为什么？
答案问询微信：424329

12.无向简单图G中有10条边，各个结点的度数相同。问G中有几个结点？为什么？答案唯一吗？如果唯一，说明理由。如果不唯一，请列出所有可能的答案。
答案问询微信：424329

154.T是个完全三叉树，有n个叶结点，则有多少条边？为什么？
答案问询微信：424329

75..有欧拉路的判定:
答案问询微信：424329

125.一棵树有2个4度结点，3个奥鹏云南开放大学平时在线作业3度结点，其余都是树叶，问该树有多少片树叶？
答案问询微信：424329