マップ（グラフ理論）

位相幾何学とグラフ理論において、マップとは、ユークリッド平面などの表面を内部的に互いに素な領域に分割したもので、表面にグラフを埋め込み、グラフの補集合の接続コンポーネント（面）を形成することによって形成される。つまり、それは表面のモザイクである。マップグラフは、埋め込まれたグラフの頂点または辺で交わる面の各ペアに頂点と辺を作成することによってマップから派生したグラフである。^[1]