图论及其应用教程文件.pptVIP

Email: yc517922@126.com;《图论及其应用》 作者: 张先迪、李正良 购买地点：教材科;参考文献;[5] 李尉萱，《图论》，湖南科学技术出版社，1979 [6] 美，Douglas B.West《图论导引》，机械工业出版社，2007 李建中，骆吉洲译 [7] 杨洪，《图论常用算法选编》，中国铁道出版社，1988 [8] 陈树柏，《网络图论及其应用》，科学出版社，1982;[9] Chris Godsil，Gordon Royle 《Algebraic Graph Theory》，世界图书出版公司北京公司，2004 [10] 王朝瑞，《图论》，高等教育出版社，1983;3、应用状况;1、图的定义;图可以用图形表示：V中的元素用平面上一个黑点表示，E 中的元素用一条连接V中相应点对的任意形状的线表示。;图的相关概念：;顶点u与v相邻接：顶点u与v间有边相连接；其中u与v称为 该边的两个端点；;用点抽象分子式中的碳原子和氢原子，用边抽象原子间 的化学键。;(2) 商业中的图论模型;用点表示城市，两点连线当且仅当两城市有航线。为了 求出两城市间最短航线，需要在线的旁边注明距离值。;(4) 任务分配问题;(5) 考试时间安排问题; 一种可行的安排方案为：第一时间：a, d, e;第二时间： b,