小蓝书 17.1

小蓝书上这一章只讲了图的定义。

关于图的定义我写过专门的一篇文章图论相关概念，我就摘录一部分内容上来了。

图的定义

图 (graph) 是一个二元组 $G=(V(G), E(G))$ ，其中：

• $V(G)$ 是非空集，称为 点集 (vertex set) 。

  对于 $V(G)$ 中的每个元素，我们称其为 顶点 (vertex) 或 节点 (node)，简称 点 。

  $\left| V(G) \right|$ 也被称作图 $G$ 的 阶 (order)。

• $E(G)$ 为 $V(G)$ 各节点之间边的集合，称为 边集 (edge set)。

形象地说，图是由若干点以及连接点与点的边构成的。

事实上，我们常用 $G=(V,E)$ 表示图，其中 $V$ 表示点集，$E$ 表示边集。

练习题

传送门：小蓝书 17.1 题解

这章节是有点水，但是例题可不水。