图论系列（一）：基础概念与术语解析

示例

什么是图？让我们通过一个例子来理解。

例子1：公园导览图
P、Q、R、S、T 是公园多条道路的交汇点。

例子2：电路网络图
P、Q、R、S、T 是多个电子元器件的交汇点。

介绍

通过分析这两个案例中的实际问题，我们可以将其抽象为如下图表：

所以有以下定义：

• P、Q、R、S、T 被称为 “顶点（vertex）”
• 它们之间的连线被称为 “边（edge）”
• 由顶点和边构成的图形被称为 “图（graph）”。

参考

1. Robin J. Wilson, Introduction to graph theory. 1998