图论是一门极有趣味的数学分支，其应用领域涵盖了人类学、计算机科学、化学、环境保护、流体动力学、心理学、社会学、交通管理、电信等.图论的发展前后经历了两百余年，在前期其发展缓慢，但随着计算机的发展，离散数学问题具有越来越重要的地位，使得作为提供离散数学模型的图论得以迅速发展.在20世纪，运筹学的出现，更是为图论确立其卓越的地位起到了十分重要的作用.本章将介绍图论的基本概念以及最短路、最小生成树、最大流等理论及算法.
