內容介紹
《圖論及其算法》由苗連英、王萃琦主編,共分九章,主要內容包括圖的基本概念、樹、圖的連通性、Euler環遊和Hamilton迴路、圖的匹配、圖的獨立集和團、圖的染色、平面圖、網路流等。每章自成體系,不僅包含相關基礎理論,還介紹了一些最新研究成果。另外,每章都穿插介紹了與章節內容緊密相關的若干算法等一些擴展閱讀。本書注重理論與套用相結合,深入淺出,清晰易懂,並配有適當的例題和習題。《圖論及其算法》主要使用英文編寫,穿插部分中文,可用做普通高等學校數學、計算機科學、信息科學、管理科學等專業本科生的雙語教學教材,也可供高校教師、圖論研究人員參考使用。