图论课件第一章_图的基本概念.pptVIP

* * 图论及其应用 应用数学学院 《图论及其应用》 作者: 张先迪、李正良 购买地点：教材科 参考文献 [1] 美，帮迪《图论及其应用》 [2] 美，Gary Chartrand《图论导引》，人民邮电出版社，2007 [3] Bela Bollobas，《现代图论》，科学出版社，2001 中国科学院研究生教学丛书 [4] 美，Fred Buckley《图论简明教程》，清华大学出版社，2005 李慧霸 王风芹译 [5] 李尉萱，《图论》，湖南科学技术出版社，1979 [6] 美，Douglas B.West《图论导引》，机械工业出版社，2007 李建中，骆吉洲译 [7] 杨洪，《图论常用算法选编》，中国铁道出版社，1988 [8] 陈树柏，《网络图论及其应用》，科学出版社，1982 [9] Chris Godsil，Gordon Royle 《Algebraic Graph Theory》，世界图书出版公司北京公司，2004 [10] 王朝瑞，《图论》，高等教育出版社，1983 第一章 图的基本概念 本次课主要内容 图的概念与图论模型 (一)、图论课程简介 (二)、图的定义与图论模型 (三)、图的同构 (五)、顶点的度与图的度序列 (四)、完全图、偶图与补图 1、研究对象 图论是研究点与线组成的“图形”问题的一