一、图的基本概念 2
(一) 结构 2
(二) 概念 3
(三) 定理 9
(四) 题解 12
二、图的一般性质 20
(一) 结构 20
(二) 概念 21
(三) 定理 27
(四) 题解 43
三、图的代数表示 66
(一) 结构 66
(二) 概念 67
(三) 定理 72
(四) 题解 75
(一) 结构 85
四、特殊图 85
(二) 概念 86
(三) 定理 93
(四) 题解 103
五、有向图 120
(一) 结构 120
(二) 概念 121
(三) 定理 123
(四) 题解 127
六、超图 132
(一) 结构 132
(二) 概念 132
(三) 定理 136
(四) 题解 142
七、图的算法 146
八、图的应用 184
中英各词索引 219
主要参考书目 241