平面グラフ

提供: ORWiki
ナビゲーションに移動 検索に移動

【へいめんぐらふ (planar graph)】

平面上に枝を交差させることなく幾何学的に表現することが可能なグラフを平面グラフという.