共查询到20条相似文献,搜索用时 62 毫秒
1.
魏暹荪 《陕西师范大学继续教育学报》2002,19(2):100-102
图论是应用数学的一个重要皮支,图论方法是研究二元关系的重要工具。本文通过9个国内外数学竞赛的典型问题,展示了运用图论思想分析,阐述,解决问题的过程,用以提高学习者分析问题的能力,增强“用数学”的意识。 相似文献
2.
应用广泛的“二元关系”图论中很多问题,开始往往以数学游戏的形式出现,加以研究,然后又得到多方面的应用,今天,图论已广泛应用于物理、化学、计算机科学、通讯技术、交通运输、运筹学等各个领域中,前面提到过的,欧拉研究的“七桥问题”和哈密尔顿提出的“周游世界问题”,便发展成为现今颇有实用价值的旅行售货员问题和中国邮路 相似文献
3.
欧拉对“七桥问题”的解决,创立了运筹学图论理论。作为运筹学案例教学的一个例子,在欧拉解决哥尼斯堡的“七桥问题”的过程中,体现出许多数学的思想方法、思维原则以及数学问题的解决方法。 相似文献
4.
欧拉对“七桥问题”的解决。创立了运筹学图论理论。作为运筹学案例教学的一个例子,在欧拉解决哥尼斯堡的“七桥问题”的过程中,体现出许多数学的思想方法、思维原则以及数学问题的解决方法。 相似文献
5.
6.
在数学竞赛中有许多有关体育竞赛的问题,这些问题是对我们“心智”的考验。其所涉及的数学知识有方程、数论、组合数学和图论等。解决这些问题所要用到的数学方法和数学原理有整体核算法、不变量方法、数形结合和极端性原理,等等。 1 比赛场数问题 解这类问题要注意每场比赛都涉及两个队(选手)。准确把握参赛各方的数量关系,才 相似文献
7.
<正>棋盘中的数学问题是一种数学游戏,对低年级的学生可以增加数学兴趣并训练思维能力.在高中数学竞赛中,棋盘上的数学问题往往涉及图论、对策论或组合数学,是一类综合性较强的问题.在数学竞赛中,对国际象棋中的“皇后”考查得比较多,即棋子沿平行于棋盘或对角线方向移动.笔者对另一类棋子“马”进行简单地研究,发现并提出一些问题.问题1在无限大棋盘中,“马”经过一步可以到达8个方格,经过两步可以到达33个方格. 相似文献
8.
数学归纳法的逻辑原理及其在图论中的应用 总被引:1,自引:0,他引:1
王天成 《青海师范大学民族师范学院学报》2008,19(1):66-67
本文系统地介绍了数学归纳法的逻辑原理、图论证明中运用数学归纳法的类型问题,使读者对数学归纳法及数学归纳法在图论中的应用问题有一个全面的认识. 相似文献
9.
20 0 3年全国初中数学竞赛试题有一道网络图的问题 ,在现实生活中有许多实际问题 ,如若干个城市之间建造铁路网、通信网及对新建居民点供应自来水和煤气 ,以及最大信息流量等 ,都可以归纳为网络图的问题 .解决这一问题往往都要用到图论和算法理论的思想去解决 ,所以一些图论的简单知识已经陆续地进入到不同层次的中学教材中 ,数学竞赛和数学知识应用竞赛中需要运用图论知识解决的问题也日渐增多 .本文通过有关例题谈谈这类问题的解法 .1 最短行程问题图 1 图 2例 1 (2 0 0 3全国初中数学竞赛试题 )某人租用一辆汽车由A城前往… 相似文献
10.
<正>最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径,初中阶段主要以“两点之间,线段最短”“三角形两边之和大于第三边,两边之差小于第三边”“连接直线外一点与直线上各点的所有线段中,垂线段最短”为基础的知识。一、学习目标能利用轴对称解决简单的最短路径问题,体会图形的变化在解决最值问题中的作用,感悟转化思想;数学来源实际服务于生活,培养数学学习兴趣。 相似文献
11.
数学和游戏的关系源远流长,在还没有“数学”这个概念时,数学知识就广泛存在于各种游戏中随着游戏的发展,数学也随之发展,比如概率论、图论和组合数学等,它们都直接起源于游戏,因此在某种程度上可以说,游戏是数学发展的动力之一,在传统数学领域和现代数学领域中都可以发现大量赏心悦目的具有游戏性质的内容和问题,有游戏的因素, 相似文献
12.
13.
史永堂 《数理天地(初中版)》2013,(12):45-46,44
图论是一门古老的数学分支,主要研究用某种方式联系起来的若十事物之间的二元或多元关系。关于图论的文’,记载最早出现在欧拉1736年的论著中.即著名的哥尼斯馒七桥问题。图沦中很多蕈要的结果都是在19世纪得到的,大部分都跟电子网络相联系(电子工程可能是图论成功运用的第一个领域)。直到1936年匈牙利数学家Konig出版了第一本图论专著《有限图与无限图的理论》,图论才以一个独立的数学学科出现在人们的视野中。日前,由于研究方法和内容的不同。图沦已经产生了若干分支,如代数图论、极值图论、随机图论、拓扑图论、应用图论等。 相似文献
14.
2003年全国初中数学竞赛试题有一道网络图的问题,在现实生活中有许多实际问题,如若干个城市之间建造铁路网、通信网及对新建居民点供应自来水和煤气,以及最大信息流量等,都可以归纳为网络图的问题.解决这一问题往往都要用到图论和算法理论的思想去解决,所以一些图论的简单知识已经陆续地进入到不同层次的中学教材中,数学竞赛和数学知识应用竞赛中需要运用图论知识解决的问题也日渐增多.本文通过有关例题谈谈这类问题的解法. 相似文献
15.
图论是一个应用十分广泛而又有趣的数学分支,对中学数学竞赛中的一些问题运用图论的语言和方法来处理,常显得方便、简洁。一、图论的抽象分析方法拓广了解题途径。首先简单介绍一下图论的几个基本概念。我们把若干不同的点(顶点)以及将其中某些点两两连结起来的线(边)组成的集合称为图。如(1)、(2)所示。 相似文献
16.
图论是一个新兴的数学分支,在现代生活生产中有着广泛的应用,图论内容纳入高职数学既有必要,也是可行的,图论教学应该结合专业组合内容,重视案例分析,适当借助软件和多媒体,培养学生的构图能力。 相似文献
17.
图论是一个新兴的数学分支,在现代生活生产中有着广泛的应用,图论内容纳入高职数学既有必要,也是可行的,图论教学应该结合专业组合内容,重视案例分析,适当借助软件和多媒体,培养学生的构图能力。 相似文献
19.
通过探讨第一、第二数学归纳法,反归纳法,跳跃归纳法和双重归纳法在图论证明中的应用,说明数学归纳法在图论中对相关命题的证明不失为一种行之有效的方法。 相似文献
20.
《赤峰学院学报(自然科学版)》2017,(1)
以图的谱来刻划图的结构性质是图的谱理论中重要的研究问题之一.一方面图谱在量子化学、信息科学等学科中均有一系列的重要应用.另一方面图谱理论发展的同时也促进和丰富了图论和组合数学本身的研究,谱技巧已经成为图论和组合数学研究中一个重要的工具.本文证明了阶连通单圈图的第个特征值的上界λ_k(G)≤((n/k)-3/4)(1/2)+1/2(2≤k≤(n/2)). 相似文献