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