最終更新日：2024/08/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

noun

詳細

意味（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 graph

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

アプリをダウンロード！

polygon-circle graph

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！