いくつかの定義:
1図の頂点と辺れます
2.頂点度(頂点の度合い):頂点とこの点エッジの数。
任意の2つの頂点、それらを結ぶ経路が存在するエッジ:図3は、(結合)通信であります
4.G「はGのサブグラフである:G」頂点集合は、G、Gのエッジの組の頂点の集合の部分集合である「Gは、セットのサブセットの側にあります。
図5埋め込みR&LT 次元空間(R&LTに埋め込まD)、図R&LTの各頂点Dは、座標空間を有しています。
6(平面図)の平面図:図の頂点と辺はR&LT埋め込まれていてもよい2空間、彼の側は互いに素です。各プランは直線平面(直線平面グラフ)で表すことができます。
7.三角:三角計画のストレート全ての面があります。
8.Delauney三角:三角形の外接円のいずれかが、他の頂点が含まれていません。
9.メッシュ(メッシュ):R&LT 3。図において直線に埋め込ま。
10.境界エッジ(境界エッジ):エッジに隣接する面のみ。
11.従来のエッジ(正規エッジ):両側面が隣接あります。
12.特異(単数エッジ):つ以上の隣接する側縁。
グリッドの自由境界エッジ:13グリッド(閉じたメッシュ)を閉じました。
14.グリッド・マニフォールド(マニホールドメッシュ):特異無料メッシュ。
15.オイラーの公式:
V + FE = 2(CG)-b
16.右手または左手法則ルール定義によって定義される平面の方向は、表面が通常の定義します。
図17は、直線配向(配向性)である:各辺が2つの方向を有するように、グラフの各顔の向きを選択することができます。メビウスの帯やクラインの壷は、無指向性です。
18.現像グリッド:メッシュは、R&LTに埋め込まれていてもよい2ねじれが発生しません。