一些定义：
1.图是由顶点和边组成
2.顶点的度（degree of vertex)：以这个点作为顶点的边的个数。
3.图是连通的(connective):任意两个顶点，存在边的路径将他们连接起来
4.G'是G的子图：G'中的顶点集合是G的顶点集合的子集，G’中边的集合是G中边的集合的子集。
5.图是嵌入Rd空间（embedded in Rd)，图中每一个顶点在Rd空间中有一个坐标。
6.平面图(planar graph):图的顶点和边可以嵌入R2空间中，是的他的边不相交。每一个平面图可以由直线平面图表示（straight-line plane graph）。
7.三角网格划分：所有面是三角形的直线平面图。
8.Delauney三角网格划分：任意一个三角形的外接圆不包含其他顶点。
9.网格（mesh):R3中嵌入的直线图。
10.边界边(Boundary edge):邻近面只有一个的边。
11.常规边(regular edge):邻近面有两个的边。
12.奇异边(singular edge):邻近面不止两个的边。
13.闭网格(closed mesh): 不含边界边的网格。
14.流形网格(manifold mesh): 不含奇异边的网格。
15.欧拉公式：
v+f-e=2(c-g)-b
16.面的方向定义用右手法则或者左手法则定义，同时也定义了面的法向。
17.直线图是可定向的(orientability):可以选择图的每一个面的方向，使得每一条边有两条方向。莫比乌斯带或者克莱因瓶是不可定向的。
18.可展网格:网格可以嵌入R2中不会发生扭曲。