图论及其应用 2019年 期末考试答案总结
电子科技大学2019年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2018年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2017年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2016年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2015年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2014年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2013年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2012年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2011年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2010年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2009年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2008年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2007年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学 图论 2019年期末考试答案,不一定完全正确,仅供参考。
题号 |
答案 |
知识点与备注 |
填空题 |
||
1 |
8 |
凯莱递推计数法/ 矩阵树定理 |
2 |
n1m2+n2m1 |
积图的定义 |
3 |
23 |
最小生成树算法 |
4 |
8 |
最短路算法 |
5 |
⌊(n^2)/4⌋ |
托兰定理,小于等于T2,n的边数,即n阶完全2等部图。 |
选择题 |
||
1 |
B |
A 错误,无法找到H圈(分两种情况讨论) B 正确 去掉一个点(有两种不同情况)后有H圈 C 错误 彼得森图去掉一个一因子后剩下两个不相交的K5,故无一因子分解。 D 错误, 它可以收缩到K5,故不可平面 |
2 |
C |
A 错误 有割点/有割边 的3正则图都有可能出现 B 错误 同上 C 正确!去掉H圈后1个因子;H圈又能分解成2个1因子,故总共可以分解成3个一因子 D 错误! 如K4 |
3 |
B |
A: 错误,如C8在v1,v3 或 v1, v4连线形成的两个图不同构。 B 正确,度弱的定义! C 错误,只是度序列,不一定是图序列 D 错误,不一定如(1,3,6)和(2,2,2) |
4 |
A |
A 错误,如K6 B 正确, 对任意两点分请开给你讨论可证明 C 正确 点独立集的补图导出的子图一定是完全图,也就是团 D 正确,只要n(n-1)/4是整数。如C5 |
5 |
D |
A: 显然错误,倒过来游 B 错误 还要连通! C 错误,可以有自环!也可以是8字型闭迹。 D 正确!因为边集可以分解为圈的并,所以没有割边。 |
大题 |
||
三 |
握手定理 5度顶点有7个 |
|
四 |
(1) 证明 k正则偶图有完美匹配M,减去M后仍为K-1正则偶图。依次类推,可分解为n个边不重的1因子之并,即1因子分解。 (2) 证明 设割边e={uv} G-e后取分支G1,G1仍为偶图,不妨设u在X中,则X的总度数为nk-1; Y的总度数为mk 则nk-1=mk.因为k大于等于2,故等式不成立,故无解,矛盾! 所以不存在割边。 |
|
五 |
握手定理 树的点数=边数+1 联立即可得证 |
|
六 |
(1) Cm,n=KmV(Km补图+K(n-2m)) 即可画出C1,5和C2,5 (2) 取S={Km中的m个顶点} 则w(G-S)=m+n-2m=n-m>m 故由H图判定的必要条件可知,不是H图 |
|
七 |
2007年以来期末考试第一道最优匹配的题! Step1:顶点标号:{15,11,16,13;0,0,0,0} M={v1u3,v4u2} Step2: 顶点标号:{14,10,15,12;0,1,1,0} 即可找到完美匹配M={v1u4,v2u2,v3u3,v4u1} 最优权重是53 |
|
八 |
设五边形有x个,六边形有y个,则 面的次数公式 2m =5x+6y 握手定理 2m=3n 欧拉公式n-m+x+y=2 联立可解得x=12 |
|
九 |
点染色问题。 存在奇圈: ahdbc,故点色数>=3; 又因为e与所有奇圈中所有点都相连,故点色数>=4 可以找到,因此点色数为4 最少需要四个仓库 分组略 |
图论及其应用 2019年 期末考试答案总结相关推荐
- 图论及其应用 2014年期末考试 答案总结
电子科技大学2019年图论期末考试答案总结(不一定正确,仅供参考) 电子科技大学2018年图论期末考试答案总结(不一定正确,仅供参考) 电子科技大学2017年图论期末考试答案总结(不一定正确,仅供参考 ...
- 图论及其应用 2008年期末考试 答案 总结
电子科技大学2019年图论期末考试答案总结(不一定正确,仅供参考) 电子科技大学2018年图论期末考试答案总结(不一定正确,仅供参考) 电子科技大学2017年图论期末考试答案总结(不一定正确,仅供参考 ...
- 图论及其应用 2015年期末考试 答案总结
电子科技大学2019年图论期末考试答案总结(不一定正确,仅供参考) 电子科技大学2018年图论期末考试答案总结(不一定正确,仅供参考) 电子科技大学2017年图论期末考试答案总结(不一定正确,仅供参考 ...
- 图论及其应用 2010年期末考试 答案 总结
电子科技大学2019年图论期末考试答案总结(不一定正确,仅供参考) 电子科技大学2018年图论期末考试答案总结(不一定正确,仅供参考) 电子科技大学2017年图论期末考试答案总结(不一定正确,仅供参考 ...
- 中国大学MOOC-陈越、何钦铭-数据结构-2019夏期末考试(含答案)
中国大学MOOC-陈越.何钦铭-数据结构-2019夏期末考试(含答案) 判断题 1-1 对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多. (2分) 1-2 ...
- 中国大学MOOC-陈越、何钦铭-数据结构-2019秋期末考试
[PTA]中国大学MOOC-陈越.何钦铭-数据结构-2019秋期末考试 一.判断题: 1-1 对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多. [F] 1-2 2 ...
- python程序设计中、文件有哪两种展现形态_智慧职教APPPython程序设计(常州工业职业技术学院)作业期末考试答案...
智慧职教APPPython程序设计(常州工业职业技术学院)作业期末考试答案 更多相关问题 人们将感性的审美经验升华到理性的思维高度,在美的形态方面可以分为现实美和艺术美,在审美形态方 2004年的欧洲 ...
- 西北农林科技大学python程序设计考试_智慧职教APPPython程序设计基础题目及期末考试答案...
智慧职教APPPython程序设计基础题目及期末考试答案 时间:2020-12-02 09:42 | 栏目:国际 | 点击:次 智慧职教APPPython程序设计基础题目及期末考试答案 更多相关问题 ...
- 学堂在线操作系统期末考试答案
<学堂在线操作系统期末考试答案>由<网课宝盒>整理呈现,请在转载分享时带上本文链接,谢谢! https://www.wangkebaohe.com/post/5080.html ...
- 2017-2018学年就业指导期末考试答案
上一篇:通信原理复习资料 下一篇:单片机24C02仿真参考代码 2017-2018学年就业指导期末考试答案 客观题 (共100题,每题1分) 1 在进入汽车行业之前,我们不必调查汽车行业的发展状况及其 ...
最新文章
- 模拟内存计算如何解决边缘人工智能推理的功耗挑战
- 《Storm实时数据处理》一2.6 统计与持久化日志统计信息
- java的this_java的this是什么意思
- MemCache内存缓存系统
- 【Python基础】盘点 Python 10 大常用数据结构(下篇)
- 自制“低奢内”CSS3登入表单,包含JS验证,请别嫌弃哦。
- Hive关于数据表的增删改(内部表、外部表、分区表、分桶表 数据类型、分隔符类型)
- 基于Ghost框架搭建Blog
- MTK手机刷机包打包步骤
- 哲学家就餐问题及其实现
- 料酒调味不宜用白酒代替
- python字符类型是英文_Python中常见数据类型
- 不良意志品质及其克服
- 字节跳动取消大小周;淘宝、支付宝等阿里系App取消开屏广告;Python 3.10 beta 4发布
- bootstrap v3.3.6 版本.table-striped不起作用的问题
- 用android怎么做一个机器人,怎样写一个类似ROS的易用的android机器人框架(2)
- java写三次函数导数,用导数研究三次函数
- 记录一次MySQL数据库失败教训
- 2021周记17:五一带妹妹坐了一次高铁
- Ceph入门到精通-rados bench性能基准测试