基本信息

書名:圖論 一個迷人的世界

代碼：4

作者:亞瑟·本傑明 著

出版社：機械工業出版社

出版日期：2017-02-01

ISBN：9787111551195

字數：

頁碼：258

版次：1

裝幀：平裝

開本：16開

商品重量：

編輯推薦

內容提要

本書介紹了圖論的基本概念，解釋了圖論中各種經典問題。例如，熄燈的問題、小生成樹問題、哥尼斯堡七橋問題、中國郵遞員問題、國際像棋中馬的遍歷問題和路的著色問題等等。書中也給出了各種類型的圖，例如，二部圖、歐拉圖、彼得森圖和樹；等等。每一章都為讀者設置了練習題，包含了具有挑戰性的探索性問題。

目錄

原書內容簡介
原書前言
原書序言
章圖論簡介
第二章圖的分類
第三章距離分析
第四章生成樹
第五章遍歷圖
第六章巡回圖
第七章因子圖
第八章分解圖
第九章定向圖
第十章畫法圖
第十一章著色圖
第十二章同步圖
回顧
練習
參考文獻
姓名索引
數學術語索引

作者介紹

序言