相关搜索:全国初中数学竞赛辅导(初2)第31讲 复习题
研究了这些简单例子,对我们有什么启发呢?为此,数学家提出了网络这一概念,以便利用新概念的特性,解决已经提出的问题.
定义 网络是由有限个点(称作网络的顶点)和有限条线(称作网络的弧)所组成的图形.这些点和线满足以下条件:
(i)每条弧都以不同的两个顶点作为端点;
(ii)每个顶点至少是一条弧的端点;
(iii)各弧彼此不相交.
这样,所谓一笔画问题,就是网络中的同一条弧不许画两次,而把网络全部勾画出来的问题.
(3)研究网络能一笔画出的特点,寻找解决问题的方法.我们假定一个网络能一笔画出来,那么这个网络中显然有一点为起点,另一点为终点,其他各点为通过点.设某点为起点,如果以某点为顶点的弧不只一条,那么由某点沿一条弧画出去,必沿另一条弧画回来,因此,最初是画出去,然后进出若干次后,把集中在某点的弧全部通过完毕为止,最后一次必须是画出去,所以在起点集中的弧必须是奇数条.而终点的情况刚好与起点相反,先是画进,再画出,进出若干次,最后一次必是画进,因此终点也集中奇数条弧.但起点与终点同为一点时,必是先出后进,中间或许经过若干次进出,最终回到起点.因此在该点集中的弧必是偶数条,而在中途通过的点所集中的弧显然也必定是偶数条.
通过上面分析可知:一个网络中的点可分为两类,一类顶点集中了偶数条弧,另一类顶点集中了奇数条弧.我们称前者为偶点,后者为奇点.例如,在图2-149(b)中,A,B为奇点,C,D为偶点.通过对图2-148和图2-149的考察,我们可以直观地想到如下结论:
(i)一个网络若能一笔画出来,其中偶点个数必须是0或2.
(ii)一个网络中的奇点个数若是0或2,那么这个网络一定能一笔画出来.
欧拉证明了以上两条猜想,得到了著名的欧拉定理:一个网络能一笔画的条件是当且仅当这个网络的任意两个顶点都有弧连接,并且奇数点的个数等于0或2.

全国初中数学竞赛辅导(初2)怎样把实际问题化成数学问题(一)_学科竞赛_初中教育...( 第二十八讲 怎样把实际问题化成数学问题(一) 数学从逻辑上讲,是训练思维的...
全国初中数学竞赛辅导(八年级)教学案全集第28讲 怎样把实际问题化成数学问题(一)_初二数学_数学_初中教育_教育专区。全国,初中数学,竞赛,教案学案...
相关搜索:全国初中数学竞赛辅导(初2)第28讲 怎样把实际问题化成数学问题相关搜索:全国初中数学竞赛辅导(初2)第28讲 怎样把实际问题化成数学问题隐藏>> 初中数学...
全国初中数学竞赛辅导(初3)第23讲 怎样把实际问题化成数学问题 全国数学联赛是中学最出名的比赛,通过分类总结,希望能给大家一点帮助。全国数学联赛是中学最出名的...
全国初中数学竞赛辅导(八年... 8页 免费 全国初中数学竞赛辅导(初2... 6... 全国初中数学竞赛辅导 第四十九讲 怎样把实际问题化成数学问题 北师大版全国初中...
初中奥数竞赛辅导资料之第... 暂无评价 16页 2...第二十八讲 怎样把实际问题化成数学问题(一) 数学从...最初是画出去, 然后进出若干次后,把集中在某点的...
全国初中数学竞赛辅导(初2)第22讲_面积问题与面积方法全国初中数学竞赛辅导(初2)第22讲_面积问题与面积方法隐藏>> 第二十二讲 面积问题与面积方法 几何学的产生...
相关搜索:全国初中数学竞赛辅导(初2)第32讲 自测题...除余 2,5 倍被 7 除余 3. 28.把 1,2,3,...试化成数学问题加以解释. 46.在一个池塘中,一棵...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 全国初中数学竞赛辅导(初2)第21讲 分类与...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 全国初中数学竞赛辅导(初2)第22讲 面积...
热门文档