| 术语 | 含义 |
|---|---|
| 顶点（Vertex） | 图的基本单位 |
| 边（Edge） | 图的顶点之间的关联关系 |
| 有向图（Directed Graph） | 图的边带有方向 |
| 无向图（Undirected Graph） | 图的边没有方向 |
| 有权图（Weighted Graph） | 图的边带有权值 |
| 无权图（Unweighted Graph） | 图的边没有权值 |
表：图的基本概念
| 无向（Undirected） | 有向（Directed） | |
|---|---|---|
| 无权（Unweighted） | 无向无权图 | 有向无权图 |
| 有权（Weighted） | 无向有权图 | 有向有权图 |
表：图的分类
| 术语 | 含义 |
|---|---|
| 度（Degre） | 与顶点相邻的边的数目 |
| 路径（Path） | 从图中一个顶点出发通过若干条边来到另一个顶点所走过的路径（路径可以有很多条） |
| 环（Loop） | 从图中一个顶点出发通过若干条边可以回到该顶点（有环） |
| 连通分量（Connected Component） | 图中相连顶点所构成的集合（一个图可能有多个连通分量） |
| 生成树（Spanning Tree） | 具有无向图中的全部顶点，但边数最少v - 1的连通子图（树型图） |
表：无向无权图基本概念