图论及其应用 Graph Theory and Its Applications 主要内容 图论前言 数学预备知识 前言 课程目标 学时和学分 教学大纲 教材和主要参考资料 课程考核 图论学科简介 （ 1） 哥尼斯堡七桥问题 欧拉（ 17071782）：根据几何位置的 解题方法，这是图论领域的第一篇论文 ， 1736年， 被尊称为图论和拓扑之父 图论是组合数学的一个分支，它交叉运 用了拓扑学、群论、数论等学科，有时 将其归为离散数学的一个分支 图论学科简介 （ 2） 19世纪末期，图论应用于电网络方程组 和有机化学中的分子结构 20世纪中叶，由于计算机的发展，图论 用来求解生产管理、军事、交通运输、 计算机和网络通信等领域中的离散性问 题 物理学、化学、运筹学、计算机科学、 电子学、信息论、控制论、网络理论、 社会科学、管理科学等领域应用 课程目标 通过本课程学习，要求学生掌握图论的基本 理论及推理方法，为通信网络、电路辅助设 计、信息工程、密码学等打下理论基础。 掌握图论的基本理论与基本方法，并用这些 理论与方法解决一些实际问题，了解图论在 现代信息科学和现代通信系统中的应用。本 课
