图论及其应用 2018年期末考试 答案总结
电子科技大学2019年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2018年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2017年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2016年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2015年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2014年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2013年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2012年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2011年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2010年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2009年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2008年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学2007年图论期末考试答案总结(不一定正确,仅供参考)
电子科技大学 图论 2018年期末考试答案,不一定完全正确,仅供参考。
题号 |
答案 |
知识点与备注 |
填空题 |
||
1 |
2^m |
生成子图的定义 |
2 |
\sum_{1<=i<j<=l}n_{i}n_{j} |
完全l部图定义;PPT上已有结论 |
3 |
10 |
最小生成树算法 |
4 |
7 |
块的定义 |
5 |
5 |
强连通分支的含义 |
选择题 |
||
1 |
A |
只要求图的度序列,故和为偶数即可。 A不是偶数,故选A |
2 |
B |
A:错误 如K2 B 正确,数学归纳 C 错误 如K2 D 错误,如自环或8字形闭迹(如两个C6的一个顶点连在一起)。 |
3 |
A |
A: 错误,点连通度小于等于边连通度; B 正确。 由握手定理可证 C 正确。 点连通度<=最小度<=n-1 D 正确 就是定义 |
4 |
B |
A错误,如8字形闭迹(如两个C6的一个顶点连在一起)。 B 正确 无奇圈 C 错误, 充分条件的否命题不一定成立(只是充分条件不是必要条件) D 错误 如C6 |
5 |
D |
A:正确 贝尔热定理 定理1 (贝尔热,1957) G的匹配M是最大匹配,当且仅当G不包含M可扩路。必要性:若含一条M可扩路P,则P中M的边必非M的边少一条,于是可有新的M由P中非M边组成。与M时最大匹配矛盾! 充分性:若不然,设M1是G的一个最大匹配,则|M1|>|M|,令H = M1ΔM。容易知道:G[H]的每个分支或者是由M1与M中边交替组成的偶圈,或者是由M1与M中边交替组成的路。在每个偶圈中,M1与M中边数相等;但因|M1|>|M|,所以,至少有一条路P,其起点和终点都是M非饱和点,于是,它是G的一条M可扩路。这与条件矛盾。 B 正确。哥尼定理 定理2 (哥尼,1931) 在偶图中,最大匹配的边数等于最小覆盖的顶点数。 C 正确。首先证|X|=|Y|,之后对X中任意子集S,考虑与S关联的边集E1和与N(S)关联的边集E2,则E1包含于E2,可得|S|<=|N(S)|,故由Hall定理存在饱和X的匹配,又因为等部,故有完美匹配。 D 错误,无割边3正则图一定有完美匹配(彼得森定理),但否命题不一定成立。其反例亦有割点。 |
大题 |
||
三 |
图序列的判定定理 注意排序即可 |
|
四 |
证明 对于G的一条边e来说,G的生成树中包含边e的棵数为G.e,而不包含e的棵数为G-e. |
|
五 |
由度序列判定定理,存在m<n/2,使得dm<=m且d(n-m)<n-m. 而Cm,n图的度序列恰好满足上述要求。 因此G度弱于该Cm,n图 即G度弱于某个Cm,n图 |
|
六 |
K(4n+1)可以分解为2n个边不重的2因子的并;而两个边不重的2因子的并可以组合为一个4因子。因此K(4n+1)可以分解为n个4因子。故可以4因子分解。 |
|
七 |
G*的边数为10,点数为3,且是平面连通图,故由欧拉公式,面数为9. 注意:当G不连通时,G的点数不等于G*的面数!故不能通过G的点数来求解! |
|
八 |
理想子图计数法 [k]3+2[k]4+[k]5 |
|
九 |
边染色问题。 最大度为Δ=5;n=7=2*3+1;边数为16>3Δ,故边色数为6. 分组略 |
|
十 |
点色数 有K3,故点色数>=3 可找到,故点色数=3 分组略 |
图论及其应用 2018年期末考试 答案总结相关推荐
- 图论及其应用 2014年期末考试 答案总结
电子科技大学2019年图论期末考试答案总结(不一定正确,仅供参考) 电子科技大学2018年图论期末考试答案总结(不一定正确,仅供参考) 电子科技大学2017年图论期末考试答案总结(不一定正确,仅供参考 ...
- 图论及其应用 2008年期末考试 答案 总结
电子科技大学2019年图论期末考试答案总结(不一定正确,仅供参考) 电子科技大学2018年图论期末考试答案总结(不一定正确,仅供参考) 电子科技大学2017年图论期末考试答案总结(不一定正确,仅供参考 ...
- 图论及其应用 2015年期末考试 答案总结
电子科技大学2019年图论期末考试答案总结(不一定正确,仅供参考) 电子科技大学2018年图论期末考试答案总结(不一定正确,仅供参考) 电子科技大学2017年图论期末考试答案总结(不一定正确,仅供参考 ...
- 图论及其应用 2010年期末考试 答案 总结
电子科技大学2019年图论期末考试答案总结(不一定正确,仅供参考) 电子科技大学2018年图论期末考试答案总结(不一定正确,仅供参考) 电子科技大学2017年图论期末考试答案总结(不一定正确,仅供参考 ...
- 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 在进入汽车行业之前,我们不必调查汽车行业的发展状况及其 ...
- 山东大学软件学院2018软件工程期末考试试题(回忆版)
山东大学软件学院2018软件工程期末考试试题(回忆版) 总分一百分 考试心得,除了背概念,还有老师给的提纲,UML图才是重点中的重点,各种图的功能,特点,UML类图的各种关系,从选择题开始,占比较大. ...
- 2021秋《工程伦理》期末考试答案(仅供参考)
2021秋<工程伦理>期末考试答案(仅供参考) 分享一波自己的作答,不一定正确 1.以下哪些工程没有遵循自然规律,成为生态上失败的工程.() A.咸海水利工程:B.三门水利枢纽 2.某跨国 ...
最新文章
- ptp driver Linux doc
- dedecms php5.4 无法退出后台,解决更换PHP5.4以上版本后Dedecms后台登录空白问题的方法...
- 20141203图片Base64编码与解码
- Mysql保存是事件驱动吗_【CHRIS RICHARDSON 微服务系列】事件驱动的数据管理-5
- 使用keepalived搭建mysql主从备份、切换
- 线程优先级抢占实验【RT-Thread学习笔记 3】
- Winform DataGridView修改数据源界面不刷新问题
- ubuntu之修改登陆密码
- batocera 完整包_Batocera Plus 可能是现如今最强最全最好用的模拟器集成系统!
- MTK FM收音机修改门限减少杂台
- Quill富文本编辑器-图片上传-可编辑图片大小、排版
- 考研刷题小程序的盈利模式分析
- [渝粤教育] 西南科技大学 电子测量与仪表 在线考试复习资料(1)
- 远程文件包含 php,php本地及远程文件包含漏洞
- Android 系统各版本新特性总结
- ZJOI2019一轮游记
- Freertos中两个delay函数
- [SECCON CTF 2022] 只两个小题pwn_koncha,rev_babycmp,crypto_pqpq
- Linux--管理LVM逻辑卷 --原理+命令双结合(LVM的概述与建立,LVM的管理命令,LVM的应用步骤,磁盘配额的详解)
- 公司×××访问建立之三核心交换机Huawei Quidway S6502的设置
热门文章
- 音频信号频率测试软件,音频信号发生器软件(MyToneTest)
- Linux C/C++之TCP / UDP通信
- 如何制作音乐界面动效设计
- MTK各个分区功能大全
- 机器学习-降维方法-有监督学习:LDA算法(线性判别分析)【流程:①类内散度矩阵Sw->②类间散度矩阵Sb->计算Sw^-1Sb的特征值、特征向量W->得到投影矩阵W->将样本X通过W投影进行降维】
- 交流异步电机矢量控制(一)——电机模型及其坐标变换
- 怎么用谷歌学术检索下载外文文献
- SAS入门(一)理论篇
- 本人CSDN资源重传、0积分获取的方法以及重要声明(长期有效)
- OctaneRender渲染器的硬件要求是什么