圖論起源于著名的哥尼斯堡七橋問題，在計(jì)算科學(xué)、社會(huì)科學(xué)和自然科學(xué)等各個(gè)領(lǐng)域都有廣泛應(yīng)用。本書是本科生或研究生一學(xué)期或兩學(xué)期的圖論課程教材。內(nèi)容全面，證明與應(yīng)用實(shí)例并舉，不僅包括對(duì)證明技巧的討論、1200多道習(xí)題、400多幅插圖以及許多例題，而且對(duì)所有定理都給出了詳細(xì)完整的證明�？梢宰鳛楦叩仍盒�(shù)學(xué)系本科生和研究生、計(jì)算機(jī)專業(yè)和其他專業(yè)研究生的圖論課程教材，也可以作為有關(guān)教師和工程技術(shù)人員的參考書。
本書全面介紹了圖論的基本概念、基本定理和算法，幫助讀者理解并掌握?qǐng)D的結(jié)構(gòu)和解決圖論問題的技巧。另外，書中包含很多圖論的新研究成果，并介紹了一些懸而未決的圖論問題，證明與應(yīng)用并舉是本書的一個(gè)重要特點(diǎn)，書中對(duì)所有定理和命題給出了完整的證明，同時(shí)討論了大量的實(shí)例和應(yīng)用，并提供了120O多道習(xí)題。
本書可以作為高等院校數(shù)學(xué)系本科生和研究生、計(jì)算機(jī)專業(yè)和其他專業(yè)研究生的圖論課程教材，也可以作為有關(guān)教師和工程技術(shù)人員的參考書。
目錄：
譯者序
前言
符號(hào)表
第1章 基本概念
第2章 樹和距離
第3章 匹配和因子
第4章 連通度和路徑
第5章 圖的著色
第6章 可平面圖
第7章 邊和環(huán)
第8章 其他主題（選學(xué)）
附錄A 數(shù)學(xué)基礎(chǔ)
附錄B 最優(yōu)化和復(fù)雜度
附錄C 部分習(xí)題的提示
附錄D 術(shù)語表
附錄E 補(bǔ)充閱讀材料
附錄F 參考文獻(xiàn)
|
