《《图论讲义》ppt课件》由会员分享，可在线阅读，更多相关《《图论讲义》ppt课件（64页珍藏版）》请在金锄头文库上搜索。
1、图论入门胡乐深州苔卜学刹学学陨刘颖引言一图论是什么?图论是离散数学的重要组成部分,是近代应用数学的重要分支。图论提供了一个自然的结构,由此产生的数学模型几乎适合所有的科学领域(社会科学和自然科学)只要这个领域研究的主题是对象与对象之间的关系。图论邑经形成于目巳的丰当词沛语言;可以简洪地表示出各个领域中“对象-关系“结构复杂又难懂的概念。图论还提供了大量的令人跃跃欲试的智力挑战难题。数学模型一关于部分现实世界和为一种特殊目的而作的一个抽象的、篓化的结构。为了树种目的,用宇肚数学及其它数学符号建立起来的以及图表,图绘、框图等描述客观事物的特征及其内在联系的数学结构表达式。图论应用范畴蚕堡七桥问题百
2、F风可/必口问:是否存在一种走法,可以走过聘座桥一次,并回到起点?州马应窄HE命玖沈训匹州咤许路沙宇KbnigsbergBridgeProblem。陆地为点a桥为述交eetorsne训昼口行在一种走浅,可以宏近痒余过一次F斧叶刺起怪5淳明岸,有三座桥则此人从一桧出游,古一条回家,蔷彗筐霾桥都决所以不得不育走第三应桥离家,的情形和硫。图论的分析方法吉经过一个点一从一条边进入一刍一条边离开之经过一个点永一佩弘抹对边。A一匆个点万述振防务敏肝罚数一问题无解.图论与儿何的差别儿何(学):geometry研究点、线、角度、面和立体的性质、度量和关系的数学.图论:graphtheory研究数学模型的二元芸系一倔描绘顶点和边的相互关系.发展简史第一阶段:1736年到19世纪中叶.多数问题围绕着游戏展开.1736年一图论历史元年.图论首篇衿文万哥尼斯堡七桥问题无解办-图论创始人一瑞士数学家欧拉(Euler).第二阶段:19世纪中叶到1936年.图论问题大量出现:著名的“四色问题“(1852年).“HAMILTON“(1856年)问题.本世纪30年代后,又涌现了一批精彩的新理论和结果。“Graph“i一词源才1878年的英国NATURE,1936年一图论第一部专著一有限图与无限图理论一畈牙利数学家家尼(Konig.
