电子科越女学 r街时Bectrele8 cad Tecaology afCh /956 (三)、图论的应用 图论作为应用数学的一个分支，具有广泛的应用性。 图论的应用已经涵盖了人类学、计算机科学、化学、环境保护、非线性 物理、心理学、社会学、交通管理、电信、网络科学以及数学本身等。 据我所知，已经有许多图论应用专著，如： 1、网络图论及其应用科学出版社陈树柏主编 科学出版社 1982. 2、图论在化学中的应用科学出版社 [罗]A.T.巴拉班编 科学出版社1983. 3、图论及其在计算机科学中的应用中国矿业大学出版社周强 1995. 4、图论及其在图像处理中的应用清华大学出版社李艳灵编 2014
(三)、图论的应用 图论作为应用数学的一个分支，具有广泛的应用性。 图论的应用已经涵盖了人类学、计算机科学、化学、环境保护、非线性 物理、心理学、社会学、交通管理、电信、网络科学以及数学本身等。 据我所知，已经有许多图论应用专著，如： 1、网络图论及其应用 科学出版社 陈树柏主编 科学出版社 1982. 2、图论在化学中的应用 科学出版社 [罗] A.T.巴拉班编 科学出版社 1983. 4、图论及其在图像处理中的应用 清华大学出版社 李艳灵编 2014. 3、图论及其在计算机科学中的应用 中国矿业大学出版社 周强 1995
电子科越女学 r街y时Bectrele8 cad Tecaology af Chiaa /956 两件有趣的事情【我记忆中的事】： 1、陈景润谈哥德巴赫猜想 2、杨振宁80年代做过的一件事。 注：1、由于图论应用广泛，所以，我们开设的这门 课程几乎适合我校全体研究生选修（硕士或博士）； 2、近年来，该门课程选修人数稳定在2500以上，受 到了学生的喜爱和良好评价； 3、介绍图论的一些基本概念，基本理论以及具有广 泛应用背景的经典图论算法，讲授60学时。 测试2：A重点关注图论理论；B重点关注图论应用
注：1、由于图论应用广泛，所以，我们开设的这门 课程几乎适合我校全体研究生选修(硕士或博士)； 2、近年来，该门课程选修人数稳定在2500以上，受 到了学生的喜爱和良好评价； 3、介绍图论的一些基本概念，基本理论以及具有广 泛应用背景的经典图论算法，讲授60学时。 两件有趣的事情【我记忆中的事】： 1、陈景润谈哥德巴赫猜想； 2、杨振宁80年代做过的一件事 。 测试2： A 重点关注图论理论; B 重点关注图论应用
电子科越女学 r街y时Bectrele8 ciad Tecaology af Chins /956 托特1969年写了一首反映图论的诗： 哥尼斯堡的一些市民， “结果就是这样， 漫步在河畔。 岛屿作为顶点， 在普雷格尔河旁， 四个点有奇数度”。 有七座桥相伴。 从哥尼斯堡到哥尼的书， “Euler,我们一起散步吧！” 图论的传说正是如此， 而且越来越精彩 那些市民在召唤。 绽放在密歇根和耶鲁。 “我们在这七座桥上漫步， 经过每座桥仅一次。” “你们做不到”，Euler:大声吼道
托特1969年写了一首反映图论的诗： 哥尼斯堡的一些市民， 漫步在河畔。 在普雷格尔河旁， 有七座桥相伴。 “Euler,我们一起散步吧！” 那些市民在召唤。 “我们在这七座桥上漫步， 经过每座桥仅一次。” “你们做不到”，Euler大声吼道。 “结果就是这样， 岛屿作为顶点， 四个点有奇数度”。 从哥尼斯堡到哥尼的书， 图论的传说正是如此， 而且越来越精彩， 绽放在密歇根和耶鲁
电子科越女学 r街y时Bectrele8 ciad Tecaology af Chins /956 二、图的定义及其相关概念 (一)、什么是图？ 1、C,H的两种同分异构表示 用点抽象分子式中的碳原子和氢原子，用边抽象原子间 的化学键。19世纪化学家凯莱用下面的图表示C4H0的两种 同分异构： hh hh hh h h h h h h h
二、图的定义及其相关概念 (一)、什么是图？ 1 、 C 4 H10的两种同分异构表示 用点抽象分子式中的碳原子和氢原子，用边抽象原子间 的化学键。19世纪化学家凯莱用下面的图表示 C 4 H10的两种 同分异构： h hh h hhh h h h h hhh h h h h h h