Last Updated:2025/12/08
(graph theory) A graph (set of connected points) in which each vertex corresponds to a convex polygon circumscribed in a common circle, and in which (graph) vertices are adjacent iff their corresponding polygons intersect geometrically.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
polygon-circle graph
Edit Histories(0)
Source Word
polygon-circle graph
Noun
Japanese Meaning
グラフ理論におけるグラフの一種で、各頂点が共通の円に外接する凸多角形に対応しており、対応する多角形が幾何学的に交差する場合にのみ(グラフの)頂点が隣接するもの。
( plural )