什么是图?让我们通过一个例子来理解。
例子1:公园导览图
P、Q、R、S、T 是公园多条道路的交汇点。
例子2:电路网络图
P、Q、R、S、T 是多个电子元器件的交汇点。
通过分析这两个案例中的实际问题,我们可以将其抽象为如下图表:
所以有以下定义: