度(degree ):一个顶点的度是指与该边相关联的边的条数,顶点v的度记作deg(v)或d.
连通图和连通分量(connected component):在无向图中,如果从一个顶点v到另一个顶点w之间有路径,则称v与w是连通的。如果图中的任意两个顶点都是连通的,则称该图是连通图。
平面图形(planar graphs):图形的点和边可以嵌入在二维平面中,而且边不相交
狄罗内三角剖分(Delaunay Triangulation):点集的狄罗内三角剖分是指,点形成的三角形的外接圆(circumcircle)内不包含其他点
网格(wesh):三维直线图形。边界边(boundary edge)是只与一个面相连的边;正则边(regular edge)是与两个面相连的边,奇异(singular edge)边是指与两个以上的面相连的边
亏格(Genus):若曲面中最多可画出n条闭合曲线同时不将曲面分开,则称该曲面亏格为n。即图上洞的数量
欧拉庞加莱公式:v+f-e = 2(c-g)-b (v:点,f:面,e:边 ,c:连通分量,g:亏格,b:边界,)
方向(orientation):一个面的方向是按顺时针或逆时针列出他的边和点
二元性Duality,可展性Developablility,方向性Orientability