圖論是數學的一個分支。它以圖為研究對象。圖論中的圖是由若干給定的點及連接兩點的線所構成的圖形，這種圖形通常用來描述某些事物之間的 　　某種特定關系，用點代表事物，用連接兩點的線表示相應兩個事物間具有這種關系 。圖論本身是應用數學的一部份，因此，歷史上圖論曾經被好多位數學家各自獨立地 建立過。關于圖論的文字記載最早出現(xiàn)在歐拉1736年的論著中，他所考慮的原始問題有很強的實際背景。
圖論及組合數學與圖論是大學數學專業(yè)普遍開設的課程之一，也是計算機科學和信息與計算科學專業(yè)的重要課程之一。我校在1985年開始就在數學本科生中將該課程列為選修課，隨后在信息與計算科學專業(yè)中將其列為主要專業(yè)課之一。在這二十多年的教學過程中，本課程組教師針對相關專業(yè)學生的特點及該課程的特點，對圖論課程的教學作了改革，突出圖論在數學建模、數學競賽和網絡工程中的指導作用，課堂教學采用開放性教學，不拘于定義、定理、證明和例子這一教學模式，對典型結果作較為完整的分析，詳細的證明由學生完成；對一些重要的結論，介紹歷史背景、應用范圍、最新發(fā)展動態(tài)以及存在的問題，提出一些可行的問題供學生課后思考，同時經常留一些能用圖論方法解決的實際問題。