“图”是由一系列的点和连接这些点的线组成的，图论中图的概念有很多专业术语，如点、线、顶点、边、顶点的度、图的属性等等。本章意在简单的介绍这些基本概念和术语。
1.点（Point）
点代表了一维、二维或三维空间中的一个特定位置，通常用一个圆点表示，同时为了方便，会给点取名，如点a。
2.线（Line）
线是指是连接两个点间的一条线，通常用实线表示。
3.顶点（Vertex）
顶点是多条线相交的点，也可以称作节点（node），也可以给顶点取名。
4.边（Edge）
边是数学中的专业术语，是指连接两个顶点间的线，一个顶点上可以引出多条边，但是没有顶点，就没有边。任何一条边都必须有起始顶点和终止顶点。
5.图（Graph）
一个图 G 通常定义成 G=(V, E)，其中 V 是图中顶点的集合，E 是图中边的集合。
在上图中，ab, ac, cd 和 bd 是图中的边，a, b, c 和 d 是图中的顶点。
6.环（Loop）
在一个图中，如果一条边的起点和终点都是同一个顶点，则这条边形成一个环
如上图，边 (V, V) 就形成了一个环。