●第1章 圖的概念
● 1.1 什麼是圖？
● 習題1―1
● 1.2 圖的同構
● 習題1―2
● 1.3 子圖
● 習題1―3
● 1.4 路和連通性
● 習題1―4
● 1.5 圈
● 習題1―5
● 1.6 圖的數據結構
● 習題1―6
●第2章 最短路問題
● 2.1 最短路問題與Dijkstra算法
● 習題2―1
● 2.2 Bellman―Ford算法
● 習題2―2
● 2.3 Floyd―warshall算法
● 習題2―3
●部分目錄

卓新建、蘇永美編著的《圖論及其應用(普通高等教育十三五規劃教材)》繫統地介紹了圖論的基本概念、基本理論，著重介紹了圖論中的經典算法及算法的實際應用，通過詳細地講解算法的產生思想、算法的詳細步驟、算法的復雜性分析、算法的實際應用以及例子來幫助讀者理解算法，使用算法(甚至編程實現算法)，並利用算法解決實際問題。
本書邏輯嚴密，簡明易懂，適用於具有基本的數學基礎和計算機基礎的理工科高年級本科生及研究生，力求培養他們獨立的科研能力。