本書主要分為基礎知識與應用兩個部分.在基礎知識部分,系統(tǒng)地介紹了圖論的基本概念、理論和方法,具體內容包括圖的基本概念、樹、圖的連通性、平面圖、匹配理論、Euler圖與Hamilton圖、圖的著色、有向圖、網(wǎng)絡流理論以及圖矩陣與圖空間，共十章.在應用部分,主要介紹了近年來圖計算方面的一些典型應用和系統(tǒng),具體內容包括無標度圖與圖計算系統(tǒng)兩章.每章后面都附有一定數(shù)量的習題,供讀者練習和進一步思考.

更多科學出版社服務，請掃碼獲取。