浅析数学竞赛中的有关图论问题.docVIP

浅析数学竞赛中的有关图论问题 摘要：图论是应用数学的一个重要分支,图论方法是研究二元关系的重要工具.本文通过对国内外数学竞赛中有关图论典型问题的研究，论述了有关度、欧拉图、哈密顿图、拉姆塞定理、平面图中欧拉公式、匹配等图论相关问题在数学竞赛中的应用，为学生更好地利用图论知识解决数学竞赛中的问题提供借鉴，以提高学习者分析问题的能力,增强ldquo;用数学rdquo;的意识.关键词：图论；数学竞赛；问题；研究8256 Analysis on the problem of Graph Theory in Mathematical Competition Abstract：Graph theory is an important branch of applied mathematics, also is an important tool for studying binary relations. In this paper, through the study of typical problems related to graph theory in domestic and foreign mathematics competition.,discusses the application relevant degree, Euler, Hamiltonian ability, Ramsey theorem, Euler equations plan, matching in mathematics competition ,for students to make better use of graph theory to provide knowledge to solve problems in mathematics competition learn to analyze problems in order to improve learner enhance the quot;mathematicalquot; consciousness. Key Words：Graph theory；Mathematical Competition；Question；Research 目录 摘要1 引言2 1. 预备知识4 2. 图论在解数学竞赛题中的应用策略5 2.1度的相关理论在数学竞赛中的应用5 2.2欧拉图问题的相关理论在数学竞赛中的应用10 2.3哈密顿图的相关理论在数学竞赛中的应用12 2.4拉姆赛（Ramsey）定理在数学竞赛中的应用14 2.5平面图中欧拉公式在数学竞赛中的应用15 本文通过国内外数学竞赛中典型图论问题的研究 ，利用已有的研究结论如：文献[1]、文献[7]、文献[9]对数学竞赛中整数序列问题，赛程安排为题，人与人之间二元关系问题等有关度理论的试题进行了分析；文献[2]、文献[3]、文献[10]、文献[13]、文献[14]、文献[15]主要针对数学竞赛中的图论问题的研究背景做了论述；文献[4]相应研究了欧拉回路、欧拉图的发展以及数学竞赛中试题应用；文献[5]主要研究在平面图中的欧拉公式解决平面中简单图的最多边数问题；文献[6]分析研究了数学竞赛以及有关多人间关系的拉姆塞定理的应用；文献[8]主要解决哈密顿路、哈密顿回路解决数学竞赛试题的巧妙应用. 对于与图论相关的数学竞赛题若不启用图论知识则需要极强的空间思维记忆、构造能力，相对而言很难解决，而若运用图论的思想方法将问题进行转化，将实际问题转化为图，利用图的理论证明其结构则简化很多. 本文旨在通过分类整合数学竞赛试题中运用图论知识解决的问题，归纳总结图论中有关理论在数学竞赛中的重要应用，进而让学生更好的掌握图论知识，运用图论知识，为数学竞赛参赛者取得优异成绩打下良好的基础. 文章对数学竞赛试题的分析、阐述问题的解决过程，这对培养学生的数学洞察力、创造思维和数学机敏性；提高学习者分析问题，解决问题的能力；增强用数学的意识和能力都具有重要的意义. 1.预备知识 本文所研究的图均是无环、无重边的有限简单连通图.为了研究图论在数学竞赛中的应用，我们做了一些必要的准备工作. 定义1图 中，与顶点 相关联的边数（每个环计算两次），称为顶点 的度，记为 ，分别用 表示 中顶点的最小度和最大度。度为零的顶点称为孤立顶点。我们把度为奇数的顶点称为奇点，度为偶数的顶点称为偶点. 问题解决 对于数学竞赛中出现的整数序列问题虽然近几年较少出现，但为了图论知识的巩固对这一部分的分析还是有必要的：整数序列问题主要应用图论中有关图的度序列定理的应用，若序列为某个图的度序列则这个整数序列所有数之和必须为偶数也即序列中奇点的个数为偶数个；对于数学竞赛中出现