- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
图论与组合.
福建师范大学研究生考试、考查成绩登记表
学院 数学与计算机科学学院 专业 学科教学
(数学) 年级 2015级
研究生 研究生姓名 何媛媛 学号导师 潘彪 课
程
名
称 现代数学概览 课程类别(学位课、必修课、选修课) 考
试
时
间 课内学时数 总
学
时
数 学
分
数 成绩 评
定
结
果 任
课
教
师 主
考
教
师
(签名) 考试 考查 补考 张胜元 对考生学习情况的简要评语: 注:请主考教师将此表填写好,附在该学生试卷的首页,连同试卷交研究生秘书处。考试成绩按百分法,考查成绩按五级制记分法,补考按实际成绩记载、成绩及格评定结果记“通过”、不及格记“不通过”、学位课程75分以上评为合格
2015-2016学年第一学期
全日制专业学位研究生期末课程论文
课程名称: 现代数学概览
论文题目: 图论问题在数学竞赛中的应用
任课教师: 张胜元老师
学 院: 数学与计算机科学学院
专 业: 学科教学(数学)
学 号:
姓 名: 何媛媛
目录
摘要 1
前言 2
1、 竞赛数学中与图论有关的定理及其性质 3
1.1简单图 3
1.2完全图 3
1.3欧拉图与哈密顿图 3
1.4竞赛图 3
2、竞赛数学中与图论有关的常见问题 4
2.1图的连通性问题 4
2.2图的遍历问题 4
2.2.1欧拉问题 4
2.2.2哈密顿问题 4
3、解决数学竞赛图论问题的常用方法 5
3.1存在性问题 5
3.1.1抽屉原理 5
3.1.2反证法 6
3.1.3极端性原理 6
3.1.4计数方法 6
3.2组合最值问题 7
3.2.1构造法 7
3.2.2调整法 7
小结 7
图论问题在数学竞赛中的应用
摘要
图论问题最早起源于世纪初,随肴计算机等现代工丹的产生,图论又与计算机网络、结构化学等相联系,得到广泛的应用而作为竞赛数学中组合部分的一个分支,在解决问题方面,如果从图论的观点出发,往往给我们提供一个处理问题的角度本文运用文献分析法,结合国内外有关图论的赛题,探究了“图论与竞赛数学组合问题”的联系,搭建起图论研究与竞赛数学研究的桥梁
关键词: 图论问题 竞赛数学 解题方法
前言
经过多年的发展,竞赛数学所涉及的内容,大致可归结为六个方面、四大支柱、三大热点。
六个方面是:初等代数、初等几何、不等式、数论、组合数学和图论、函数与其他;四大支柱是:代数(函数与函数方程、数列、不等式、多项式等),平面几何(直线形、圆、几何不等式、几何变换等),初等数论(质数与合数、奇数与偶数、同余、不定方程、进位制、数论函数),组合(组合汁数、组合设计、
组合最值);三大热点是:组合几何、组合数论、集合分拆。
作为数学竞赛中的一个重要组成部分,组合数学源远流长几千年前,我国的《河图》、《洛书》就已经涉及一些简单有趣的组合问题近年來,由于计算机科学、编码理论、规划论、数字通讯、实验设计等学科的迅猛发展,提出了系列需要离散数学解决的理论和实际问题,促进了组合数学的发展,使这一古老的数学分支成为了一门充满活力的数学学科。
组合问题在IMO数学竞赛试题中占到20%左右,组合问题涉及的知识大致可以分为计数、组合最值、图论、逻辑推理问题和组合构造等,其中出现得非常多的是组合计数和组合构造问题。对于一些组合构造问题,往往间接的体现出某些图的特性,这恰好足图论所要研究的问题。
为此,本文将结合国内外有关图论方而的组合竞赛试题,详细探究数学竞赛中图论问题的常用解法和命题规律,旨在搭建起图论研究、竞赛数学研究与解决组合问题教学研究间的桥梁。
竞赛数学中与图论有关的定理及其性质
1.1简单图
定理1.1(握手定理) 如果G中有n个顶点,则该图中每个顶点的度数之和等于边数的两倍。即设G中的n个顶点为,总边数为e,则。
定理1.2 对于任意的图G,奇顶点的个数一定是偶数。
1.2完全图
定理2.1 对完全图的边进行二染色(红、蓝染色),存在一种染色法,使得染色后的图中没有同色三角形,此时整个图形必然可以分解为一红一蓝两个圈,每个圈恰好由5条边组成。
定理2.2 对完全图的边进行二染色,一定存在一个同色三角形。
1.3欧拉图与哈密顿图
定理3.1(—笔画定理) 有
您可能关注的文档
- 国际危险品及危险品包装标记..docx
- 国际公法02_0003..doc
- 国际商务函电习题答案..doc
- 国际商务试题..doc
- 国际商务单证员考试习题集..doc
- 国际商法案例分析..doc
- 国际商法简答题..doc
- 国际商务跟单员2014年复习资料..doc
- 国际在线产品-新版国际在线发运系统API规范..doc
- 国际国内新能源产业调查报告(最完整版).doc
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
最近下载
- 企业存货管理问题研究——以森马服饰为例.doc
- 2012年数学建模竞赛答案之一 葡萄酒.pdf VIP
- 手机游戏的营销策略分析以《明日方舟》为例.docx VIP
- 急诊POCT专项测试卷附答案.doc
- 2023年全国数学建模竞赛D题的答案.doc VIP
- 100m3每天医疗污水处理方案.docx VIP
- PreSonus 普瑞声纳 Temblor T10EN,CN T10 OwnersManual 04272021说明书用户手册.pdf
- 2021年全国数学建模竞赛D题的答案.pdf VIP
- PreSonus 普瑞声纳 Eris E44EN,CN Eris E44 and E66 OwnersManual EN V3 01112021.说明书用户手册.pdf
- 2003全国大学生数学建模竞赛b题参考答案.docx
文档评论(0)