最終更新日：2025/12/08

Dictionary quizzes to help you remember vocabulary

(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.

音声機能が動作しない場合はこちらをご確認ください

正解を見る

polygon-circle graph

編集履歴（0）

元となった辞書の項目

polygon-circle graph

名詞

日本語の意味

グラフ理論におけるグラフの一種で、各頂点が共通の円に外接する凸多角形に対応しており、対応する多角形が幾何学的に交差する場合にのみ（グラフの）頂点が隣接するもの。

このボタンはなに？

To visualize the relationships in our study, we represented each convex polygon circumscribed about a common circle as a vertex of a polygon-circle graph, where edges indicate geometric intersections between the polygons.

Google翻訳 / DeepL翻訳

研究の関係性を可視化するために、共通の円に外接する各凸多角形をグラフの頂点として表し、対応する多角形同士が幾何学的に交差する場合に限り頂点を隣接させるグラフを用いました。

詳細

意味（1）

A common generalization of these two [circle graphs and circular arc graphs] are polygon-circle graphs, intersection graphs of convex polygons inscribed to the circle. This class was first suggested by M. Fellows [personal communication with the first author] in 1988, when it was pointed out that this class of graphs is closed under taking induced minors.

Google翻訳 / DeepL翻訳

詳細

polygon-circle graphs

（ plural ）

詳細

polygon-circle graph

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

アプリをダウンロード！

polygon-circle graph

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！