图论及其应用

数学所讲座2015

授课人:范更华

机构:福州大学数学系

机构:中国科学院数学与系统科学研究院

关键词: 图论;    欧拉迹;    Hajos猜想;    哈密顿圈;   

中国|中文

【 摘 要 】

图论研究的对象是图，它由点及连接两点的线所构成。现实世界中许多问题的数学抽象形式可以用图来描述。如互联网、交通网、通讯网、社团网、大规模集成电路、分子结构等都可以用图来描述。对图的研究形成了一个专门的数学分支—图论。我们将通过图论的若干经典问题，如四色问题，哈密尔顿圈问题，旅行商问题，中国邮递员问题，整数流问题，以及图论在大规模集成电路（VLSI）设计上的应用，介绍这一学科的概况。

【 授权许可】

CC BY-NC-ND