1.在一棵树中有7片树叶,3个3度定点,其余的都是4个顶点,则该树有_个4度顶点。
2.一棵树有2个4度顶点,3个3度定点其余的都是树叶,则该树有_片树叶。
3.画一个无向欧拉图,使它具有6个顶点,10条边。______
4.集合{a,{a}}的幂极为:
5.构造一个欧拉图,6个结点9条边的欧拉图为:___
6.集合{1,2,3,4,5},S的划分{{1,2}{3}{4,5}}确定S的等价关系为:R=___
7.无向图有16条边,且每个顶点都是2度,则该无向图中有____个顶点。
8.集合P={2,3,4,5,6,8,12,18,24},P上的偏序关系为整除关系,则子集{4,6,8}的极大元为:___ 极小元为:____最大元为:____最小元为:___
9.画一个无向图,使他是欧拉图,而不是哈密尔顿图。____
10.设集合A={b,c,d,e,f},B={a,d,f,y}.则A∪B=____,A⊕B=____
11.设集合A={b,c,d,e,f},B={a,d,f,y}.则A∩B=____,A⊕B=____
12.n个元素的集合上,可以有____种不同的关系。
13.一个无向图有16条边,顶点的度数均为2,则该无向图有____个顶点。
14.设R为集合A上的二元关系,若R是____,则R为相容关系。
离散数学期末试题 帮忙做做啊~ 分数全部贡献 急~!急~!在线等啊
答案:1 悬赏:10 手机版
解决时间 2021-07-26 08:07
- 提问者网友:火车头
- 2021-07-25 11:27
最佳答案
- 五星知识达人网友:旧脸谱
- 2021-07-25 12:10
1、一个4度顶点。
2、9片树叶
3、边(1,2)(2,3)(3,4)(4,5)(5,6)(6,1)(1,3)(1,4)(6,3)(6,4)
4、{空集,{a,{a}},{{a}},{a}}
5、边(1,2)(2,3)(3,4)(4,5)(5,6)(6,1)(1,4)(6,3)(6,4)
6、{1,2}×{1,2}∪{3}×{3}∪{4,5}×{4,5},7、16个。
8、极大元为6,8; 极小元为4,6 无最大元,无最小元。
9、边(1,2)(1,3)(1,7)(8,3)(3,4)(5,3)(5,6)(4,6)(8,6)(7,4)(2,4)
10、A∪B={a,b,c,d,e,f,y};,A⊕B={a,b,c,e,y};
11、A∩B={d,f};,A⊕B={a,b,c,e,y};
12、2^(n²)
13、16个
14、自反的、对称的
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯