图论及其应用学习课件.pptVIP

教材和主要参考资料 （1） 《图论及其应用》，孙惠泉，科学出版社，2004年9月。 《图论导引》，Douglas B.West 著，李建中、骆吉洲译，机械工业出版社，2006年2月。 《图论简明教程》，Fred Buckley,Marty Lewinter 著，李慧霸、王凤芹译，清华大学出版社，2005年1月。 精品 教材和主要参考资料 （2） 《图论及其应用》，J.A. 邦迪 及 U.S.R 默蒂，科学出版社。 （原书：Graph Theory with Applications, J.A. Bondy U.S.R. Murty) Introduction to Graph Theory, Second Edition , Douglas B. West. A Friendly Introduction to Graph Theory, Fred Buckley,Marty Lewinter. 精品 学习方法 目的明确 态度端正 理论和实践相结合 充分利用资源 逐步实现从知识到能力到素质的深化和升华 精品 课程考核 平时成绩 （10%） 图论应用的小论文 （60%） 开卷考试 （30%） 精品 几点建议 做人：厚德博学 敬业乐群 读书：博与精 薄与厚 创新：IPR (Intellectual Property Rights) 职业定位：CEO、CTO、CFO、 首席科学家、 董事长 技术管理？技术专家 理想与价值体现：修身、齐家、治国、 平天下 个人价值？社会价值 身心健康，全面发展：IQ、EQ、AQ 精品 网上资源：标准 /home/index.html / / / / / /wireless/ / / / 精品 网上资源：文章、论文、图书 IEE,IEEE,IEICE / SCI,EI Village / / / 精品 网上资源：专利 / / / / http://www.jpo.go.jp/ 精品 北京九章图书有限公司 / 北京海淀西大街31号 海淀图书城 籍海楼二层 北京九章图书有限公司 邮编： 100080电话：（010）62539135（均可收传真）E-mail:　chaoh@ 精品 名人名言 智者，善假于物也 学贵有恒，人贵有志 贵我、通今：横尽虚空，山河大地无一可恃，可恃惟我；数尽来劫，前后左右无一可据，可据惟今！ 生当作人杰，死亦为鬼雄！ 精品 一副对联、一句勉励 上联： 做人做事做第一 下联： 创新创业创世界 横批： 众志成城 千里之行，始于足下， 兴趣是最好的老师，将兴趣升华为爱好，将爱好升华为技能，将技能升华为素质，将素质升华为成功。。。。。。 精品 数学预备知识 集合论 数理逻辑 归纳法原理 组合分析与计数 鸽巢原理（鸽舍原理、抽屉原理） 等价关系与同余 精品 图论及其应用Graph Theory and Its Applications 精品 主要内容 图论前言 数学预备知识 精品 前言 课程目标 学时和学分 教学大纲 教材和主要参考资料 课程考核 精品 图论学科简介 （1） 哥尼斯堡七桥问题 欧拉（1707~1782）：根据几何位置的解题方法，这是图论领域的第一篇论文，1736年， 被尊称为图论和拓扑之父 图论是组合数学的一个分支，它交叉运用了拓扑学、群论、数论等学科，有时将其归为离散数学的一个分支 精品 图论学科简介 （2） 19世纪末期，图论应用于电网络方程组和有机化学中的分子结构 20世纪中叶，由于计算机的发展，图论用来求解生产管理、军事、交通运输、计算机和网络通信等领域中的离散性问题 物理学、化学、运筹学、计算机科学、电子学、信息论、控制论、网络理论、社会科学、管理科学等领域应用 精品 课程目标 通过本课程学习，要求学生掌握图论的基本理论及推理方法，为通信网络、电路辅助设计、信息工程、密码学等打下理论基础。 掌握图论的基本理论与基本方法，并用这些理论与方法解决一些实际问题，了解图论在现代信息科学和现代通信系统中的应用。本课程特别强调理论与工程实践相结合，以提高学生的学习知识、运用知识能力。 精品 学时和学分 学时数 54 学分数 3 精品 教学大纲 （共11章） 通过教学，使学生掌握该课程的基本理论与方法，培养对离散对象的抽象思维与解决实际问题的能力，并为学习相关课程及将来从事科学研究创新和工程实践奠定理论基础，及培养学生理论与实践相结合的能力。 精品 第一章 图的基本概念 图和简单图