关于本章

一、本章讨论graph，以及一种特殊的graph：tree，两者在computer science中有着非常广泛的application。

See also:

1) tree

2) graph

二、本章讨论了图的定义，构造，基本操作，以及图在计算机科学各个领域各种各样的应用。

本章内容主要来自《Discrete Mathematics and Its Applications》和维基百科、boost graph library。

为什么要研究图？

在The Boost Graph Library (BGL)中，有这样的介绍：

Graphs are mathematical abstractions that are useful for solving many types of problems in computer science.

需要从graph和relation来谈起，relation是广泛存在的，graph是描述relation的强大工具。