平面グラフ
平面グラフ(へいめんグラフ、英: plane graph)は、平面上の頂点集合とそれを交差なく結ぶ辺集合からなるグラフである。 平面グラフと同型なグラフを平面的グラフ (planar graph) という。
平面グラフ(へいめんグラフ、英: plane graph)は、平面上の頂点集合とそれを交差なく結ぶ辺集合からなるグラフである。 平面グラフと同型なグラフを平面的グラフ (planar graph) という。
平面グラフ(へいめんグラフ、英: plane graph)は、平面上の頂点集合とそれを交差なく結ぶ辺集合からなるグラフである。 平面グラフと同型なグラフを平面的グラフ (planar graph) という。
出典: Wikipedia「平面グラフ」 · CC BY-SA 4.0
この記事を共有: X · Bluesky