图论是离散数学的骨干分支，离散数学则是计算机科学技术与网络信息科学的理论基础。图论与计算机科学结盟解决了有关离散数学事物的结构与关系当中定性与定量的各种优化问题。在信息科学与网络技术迅猛发展的时代背景之下，接受图论教育与进行图论研究成了众多相关的青年科学家与工程师的强烈追求。图论自身的美好形象，诸如它的强有力的逻辑，漂亮的图形，高明的数学技巧等等。也对每个爱好科学的年轻人产生了挥之不去的诱惑，在高等学校的教学当中，图论课成了广大大学生和研究生争相选修的最受欢迎的热门课程之一。 学习图论，除了能使我们采用它的成果与方法之外，同样重要的是它能培养学生思考问题与解决问题的能力。图论中的问题，看似通俗简单，却往往含有非平凡的难度，每个学习研究图论的人在它面前必须全力以赴，严肃认真地思考问题，有时百思方得其解，有时则是百思仍不得其解的！例如四色猜想和Ulam猜想之类的问题都是令人生畏的问题。 本课程的授课内容分为8部分，分别为：一、图；二、树；三、平面图；四、匹配理论及其应用；五、着色理论；六、欧拉图和哈密顿图；七、有向图；八、图的线性空间与矩阵。