離散幾何学
幾何的グラフとは頂点や辺(中国語版、フランス語版)が幾何的対象と関連付けられているグラフのことである。例えば、ユークリッドグラフ、多面体やポリトープの1-スケルトン(英語版)、単位円板グラフ(英語版)、可視性グラフ(英語版)が挙げられる。
この領域のトピックには以下が含まれる。
グラフ彩色
多面体グラフ
ランダム幾何的グラフ(英語版)
ボロノイ図とドロネー三角形分割