0 图论及应用（张先迪）：课程概述

 

文章目录

• 学习课程作用概述
• 一、书籍目录
• 二、说明

 

---

学习课程作用概述

        在实际生活中或者是科学研究中，对于图的使用是比不可少的。因此我们需要建立一套评价和运用图中某些规律的科学，我们把图抽象成网络的形式，对网络的节点和连边之间的关系做研究，来简化我们研究网络分布的复杂程度。例如著名的 “尼斯堡七桥问题1736” 和 “四色定理” 。

        图论及应用就是电子科技大学的老师杨春等，基于国外教材与自身理解编写的一套研究生教育书籍。其应用主要在于计算机网络的最优路径配置、网络节点配置问题，中国邮路问题（邮递员问题），旅行者问题、图点着色和边着色问题（如课表安排、货物分类保存等实际问题）、图匹配问题（如最佳一一配置代价问题）、图平面性问题（如电路板无交叉排布问题DXP、街道水管或网络铺设问题、城市规划道路与金融中心排布问题）。

本文中主要讨论的主要算法（仅伪代码及理论）包括：                                                                                   

 

---

 

一、书籍目录

---

说明

         本专栏内容为作者原创只是分享，未经许可不得转载！否则将追究法律责任。