本書稿介紹了圖論的基本概念，并解釋了圖論中的各種經典問題。例如：熄燈的問題、小生成樹的問題、哥尼斯堡七橋問題、中國郵遞員的問題、國際象棋中馬的遍歷問題和路的著色問題，等等。書中也給出了各種類型的圖，例如：二部圖、歐拉圖、彼得森圖和樹，等等。每一章都設置了練習題，包含了具有挑戰(zhàn)性的探索性問題。全稿共分為八章：第一章為圖的基本概念，簡述了圖的基本知識；第二章為圖的連通性，分析了門杰定理；第三章為樹的內容；第四章研究了匹配與獨立集，并明確匹配與獨立集問題；第五章針對圖的染色進行探究，列出圖的染色方法；第六章為平面圖的內容，分析了平面圖的面染色和四色猜想；第七章為圖與群；第八章研究了網絡流理論，分析優(yōu)選流問題的算法與最小費用流問。本書適合普通高校相關專業(yè)作為教材使用。
鄂公網安備 42010302001612號 