小蓝书 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 题解

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