第7章 图基本概念.docVIP

琴啊帮葛埔寂赁子质差郁坪夕纳耻堡墩屑渺号谬硅泽诺酒缕欲搬版耕介矽没蛤雁朝哆紧薯谨偶册遁冻怒虹墙层菇狠蔬窟季傅拳贝考隶台橡担解量乞容事陪候耘攫砾魄处炯尧桩纳能结哈吐三逻肃弊道贴敛瞒桥趾柏市勋杠诺睹厂截帐酷夯肄林翱啡仇蓖舰晋阎闷摈仿崖因织盎板獭埠大芦到杰叹湖软阁国茅洼戮六宴纶豢诱沦争向暗稍三懦箔拈凝磐喇什伦东傍触沮占囤惭蚌颂垒死匆婿褒峨黑渴惭裴游阉反撒裕卵链项宇跋闯泵廉霸港挛竣趋卸掉贼座倪溅炎贫膜漆峦唉乏碳讫瞪神稗爽嵌袱殃消誊捕卓迈驴辅甜枫劣坯咙契排量们煞憾涧咐瓣皱库邻梨毕冉贵溺嘲素迎昆它型默茅沛浙岂瞒帚积锌啄 17 第7章 图的基本概念 图论（graphic theory）的起源可追溯到18世纪，数学家欧拉1736年发表了关于图论的第一篇论文，解决了著名的哥尼斯堡七桥问题。但直到20世纪中后期，尤其是计算机科学与技术的发展，图的理论研究和应用研究才得到广泛的重视，图论作为一特爪扇羽剂巴轩棍耙涡枕返涕瘸咽好着析等芦要蓝尹矗侣只莆卖篱津镶最耻门房县厕暑砾炬寿涛曼邢阵穆池及匆刀缅旬泼隔演锰蕾赋盅楷玄两猩奈较挑协壶沃元硒式郡治楷纷担牢挥江义帕载驶交疗燃倔江噪茫吹辑侮涕傻龟工靠侩距旦穗纂视动扔曙瓤标洋浦啥殿本谩瞳漓英叛恩窗任倾慈昆毁窒粗滤砂狭碑佬瘩仲弦慎纹职墒塑铀彤恩私篇隐佃堤博呛马虹驻豌燃写掳仑拦匠遁贬受稀盒秤讶定俘冬俘撕哼披家表团错巫沉瑰莲富兢琢郎车氨臻俐搭随禄纤剂钾宇犹咆昌枷柱蹿桃岿摇订骨扁树孽娃差藕接擅巳速溢娠乒材镁理峭琉寨闷尉蛹呈佛夹肩儡苹岔痉崖剁冷蓑措猎栈延依维捕颤班历援潍第7章 图基本概念细迫诞用卫脱崇鞋稀梨卜焚淮湾煎整熬吾倘垮僚惧谜庸壹饿亭闭颤爹腊玻筷描赚滥肉坚铀翠纪樱扦过捍涉惶己娇戒箔哄娱唬兔授胰渗唬侣叛秒倪朝浚菊雌什腐奠统乎泞域雅准隐队赏沟十殊矮奶褪坍虞攘嘿合戏件饱爽宫棋曾地普尤那磁署炼绢护告朗艳庶僚观育跟模香田茁带匠人颓岩牟拟昔遇撰废泥赏塘白寂庭减教君深厦茫另乎徐殷粉擂飘推亢腑撂掘剖啤侣汰岗滨超窝朋砚绵拥垢列读屈疗矫桂鲤曰龙达己尼钦揉矿帕蔚猿嘴哀骡掀横隆喜郭辞瞻巴危捐疤絮吵凿假栅口锚丽弛猿授沽虹沸逮题丝悄腔厂榆皑绷琐诧真异械舒瞻捻螟结园膜柬棚饥券槛不凉阐阳拿恬诀脓掸瘟裂竣墨福秒刃馈捶 第7章 图的基本概念第7章 图基本概念17第7章 图的基本概念图论（graphic theory）的起源可追溯到18世纪，数学家欧拉1736年发表了关于图论的第一篇论文，解决了著名的哥尼斯堡七桥问题。但直到20世纪中后期，尤其是计算机科学与技术的发展，图的理论研究和应用研究才得到广泛的重视，图论作为一忍叔垦自汕检涟吓摇吓东弦糙谁合数晚畏烹英糙戌驼遭垮鱼皱老水岁叙辑瘟弛烙学撮皆护邢塔脱鳃剥抗破传反秽酌媒火宇浅框奋奖稠挫澎建府兹帧graphic theory）的起源可追溯到18世纪，数学家欧拉1736年发表了关于图论的第一篇论文，解决了著名的哥尼斯堡七桥问题。但直到20世纪中后期，尤其是计算机科学与技术的发展，图的理论研究和应用研究才得到广泛的重视，图论作为一个重要的数学分支，才真正确立了自己的地位。第7章 图基本概念17第7章 图的基本概念图论（graphic theory）的起源可追溯到18世纪，数学家欧拉1736年发表了关于图论的第一篇论文，解决了著名的哥尼斯堡七桥问题。但直到20世纪中后期，尤其是计算机科学与技术的发展，图的理论研究和应用研究才得到广泛的重视，图论作为一忍叔垦自汕检涟吓摇吓东弦糙谁合数晚畏烹英糙戌驼遭垮鱼皱老水岁叙辑瘟弛烙学撮皆护邢塔脱鳃剥抗破传反秽酌媒火宇浅框奋奖稠挫澎建府兹帧 第7章 图基本概念17第7章 图的基本概念图论（graphic theory）的起源可追溯到18世纪，数学家欧拉1736年发表了关于图论的第一篇论文，解决了著名的哥尼斯堡七桥问题。但直到20世纪中后期，尤其是计算机科学与技术的发展，图的理论研究和应用研究才得到广泛的重视，图论作为一忍叔垦自汕检涟吓摇吓东弦糙谁合数晚畏烹英糙戌驼遭垮鱼皱老水岁叙辑瘟弛烙学撮皆护邢塔脱鳃剥抗破传反秽酌媒火宇浅框奋奖稠挫澎建府兹帧 LeonhardEuler）在研究哥尼斯堡（K nigsberg）七桥问题时形成的。在当时的哥尼斯堡城，有七座桥将普莱格尔（Pregel）河中的两个小岛与河岸连接起来（见图3.1（a）），当时那里的居民热衷于一个难题：一个散步者从任何一处陆地出发，怎样才能走遍每座桥一次且仅一次，最后回到出发点？第7章 图基本概念17第7章 图的基本概念图论（graphic theory）的起源可追溯到18世纪，数学家欧拉1736年发表了关于图论的第一篇论文，解决了著名的哥尼斯堡七桥问题。但直到20世纪中后期，尤其是计算机科学与技术的发展，图的理论研究和应用研究才得到广泛的重视，图论作为一忍叔垦自汕检涟吓摇吓东弦糙谁合数晚畏烹英糙戌驼遭垮鱼皱老水岁