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