平面グラフ

提供: ORWiki
2007年7月17日 (火) 13:52時点における122.17.2.240 (トーク)による版
ナビゲーションに移動 検索に移動

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

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