数学建模思想融入图论课程教学探究和实践

《数学建模思想融入图论课程教学探究和实践》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数学建模思想融入图论课程教学探究和实践　　摘要：结合图论课程的教学实践，介绍如何将数学建模思想方法融入到图论课程教学中，从而激发学生的学习兴趣，培养学生的创新能力和应该意识，提高图论课程的教学效果.关键词：数学建模；图论；实践中图分类号：G642.0文献标志码：A文章编号：1674-9324（2013）45-0233-03一、引言图论是组合数学的一个重要分支。它以图为研究对象，这种图由若干给定的点及连接两点的边所构成，通常用来描述某些事物之间的某种特定关系，以点代表事物，以连接两点的边表示两个事物间具有这种关系。图论的应用非常广泛，在实际的生活生产中，有很多问题

2、可以用图论的知识和方法来解决，其应用性已涉及物理学、化学、信息论、控制论、网络理论、博弈、运输网络、社会科学以及管理科学等诸多领域。目前高校很多课程都涉及到图论知识，例如离散数学、数据结构、算法分析与设计、运筹学、组合数学、拓扑学、网络优化等。甚至有些专业将图论作为一门必修或选修课程来开设。7由于图论课程具有概念多、公式复杂和定理难证明、难理解等特点，在一定程度上造成教学难，证明抽象度高，学生难以理解，学生不能真正理解图论思想，更谈不上灵活运用图论知识来解决各种实际问题。从而会使学生感到图论的学习非常枯燥。大学数学课程教学改革的趋势，越来越注重数学的应用性，而数

3、学建模过程就是利用已经掌握的数学知识来解决实际问题的过程。在当前实现数学作为一种应用能力的过程中，使用数学解决实际问题的能力培养是非常重要和必需的。因此，在大学数学类课程的教学中融入数学建模思想是目前数学课程教学改革的一个大的趋势。由于图论的概念和定理大多是从实际问题中抽象出来的，因此图论中的诸多模型和算法是数学建模强有力的理论依据。所以在图论课程教学中注重介绍这些概念和理论的实际背景，引导学生利用数学建模思想方法学习图论的相关概念和定理，探究图论的发展规律，从而将更好地帮助学生理解和掌握这些概念和理论。二、数学建模思想方法7数学模型就是用数学语言，通过抽象、简

4、化，建立起来的描述客观事物的特征及其内在联系的数学结构。这个结构可以是公式、方程、表格、图形等。把现实模型抽象、简化为某种数学结构（即数学模型）之后，我们就可以用相关的数学知识来求出这个模型的解，验证模型的合理性，并用该数学模型所提供的解答来解释现实问题，这个过程便称为数学建模。其目的是将复杂的客观事物或联系简单化并用数学手段对其进行分析和处理。建立数学模型解决现实问题要经过模型准备、模型假设、模型构成、模型求解和模型分析这五个步骤。模型准备就是了解问题的实际背景，明确建模目的，搜集必要的各种信息，尽量弄清对象的特征，形成一个比较明晰的“问题”。模型假设是根据对

5、象的特征和建模目的，抓住问题的本质，做出必要的、合理的简化假设。模型构成是根据所作的假设，用数学的语言、符号描述对象的内在规律，建立包含常量、变量等的数学模型。模型求解是采用解方程、画图形、优化方法、数值计算、统计分析等各种数学方法，特别是数学软件和计算机技术求解。模型分析就是对求解结果进行数学上的分析，并解释为对现实问题的解答。由此可见，思想数学建模就是将数学的理论知识应用于解决实际问题，培养数学建模思想就是锻炼应用数学的能力。在图论的教学中引入数学建模思想，将生活中的实际问题引入课堂，利用图论知识分析实际问题，让学生感受到图论贴近生活。教学中可以引导学生自己

6、寻找与图论相关的实际问题，利用图论知识建立实际问题的数学模型，并进行报告和讨论，让学生发表自己的见解和看法，在此过程中有助于学生对所学知识的融会贯通和掌握，大大提高学生学习图论的兴趣。7三、数学建模思想方法融入图论教学的实践目前，各门数学课程教学改革所面临的一个课题是如何增强应用数学知识解决实际问题的意识。在这样的背景下，加之图论知识的应用广泛性，从而，将数学建模的思想方法融入到图论课程教学中的研究和实践已显得刻不容缓。因此，结合图论教学内容有机地增加数学建模教学内容，使广大的学生能学习和体会到数学建模的基本思想方法，在日常的学习中培养学生应用图论知识的意识，激

7、发了学生学习图论的积极性。（一）在图论定理公式中渗入建模的案例在图论某些定理证明的教学过程中可以适当地融入数学建模的思想与方法，把定理的结论看作一个特定的模型，需要去建立它。于是，当把定理的条件看作是模型的假设时，可根据预先设置的问题，情景引导学生发现定理的结论，从而定理证明的方法也随之显现。案例1：设为任意无向图，V={v1，v2，…，vn}，

8、E

9、=m，证明所有顶点的度数和=2m，并且奇点个数为偶数。解析：证明该结论之前，首先任意选取若干个学生让其随机互相握手，并记7下每个人的握手次数和每两人之间握手的次数，由此可得每个人握手次数总和是每两人之间握手次数的2

10、倍以及握过奇数次手的人数