小蓝书 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 题解
这章节是有点水,但是例题可不水。