图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V,E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图中，数据元素我们称之为顶点（Vertex）。图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示，边集可以是空的。

图的相关术语包括：

• 顶点：也称为节点，是图中的数据元素。

• 边：连接两个顶点的线段，表示顶点之间的关系。

• 端点：在无向图中，两个端点是一边的两个顶点。

• 顶点的度：一个顶点所连接的边的数量。

• 边的权：如果图是有向带权图，那么每条边都关联一个权值，表示两个顶点之间的某种关系或距离。

• 路径：从一个顶点到另一个顶点的序列，路径上的每一步都是一条边。

• 回路：一个路径，其起点和终点是同一个顶点。

• 子图：一个图是另一个图的子集，包括顶点和边的子集。

• 连通：在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj是连通的。

• 强连通：在有向图中，如果从顶点vi到顶点vj有路径，则称vi到vj是强连通的。

• 关节点：如果删除图中的一个顶点以及与之相连的所有边后，图被分割成两个或多个连通分量，那么这个顶点被称为关节点。

图的基本操作包括以下几种：

• 创建图：通过顶点和边的定义，创建一个新的图。

• 添加顶点：在已有的图上添加新的顶点。

• 添加边：在已有的图上添加新的边，连接两个顶点。

• 删除顶点：从图中删除一个顶点，以及与其相连的所有边。

• 删除边：从图中删除一条边，以及与其相连的两个顶点。

• 查找顶点：在图中查找一个特定的顶点。

• 查找边：在图中查找一条特定的边。

• 遍历图：按照某种规则遍历图的每个顶点和边。

• 判断连通性：判断两个顶点是否连通，或者判断一个图是否连通。

• 判断环：判断一个图是否存在环。