图

一、图的概念

1 ．图的定义
图 1.3-1所示的 ⑴， ⑵， ⑶均为图 (Graph)，它有若干个不同的点 v 1， v 2， …， v n，在其中一些点之间用直线或曲线连接。图中的这些点被称为顶点 (vertex)或结点，连接顶点的曲线或直线称为边 (edge)。通常将这种由若干个顶点以及连接某些顶点的边所组成的图形称为图，顶点通常被称作是图中的数据元素。

图 1.3-1