最終更新日：2025/11/25

Dictionary quizzes to help you remember the meaning

Dictionary quizzes to help you remember the meaning

graph hole

編集履歴（0）

元となった辞書の項目

graph hole

(mathematics) A cycle, in a graph, that has no cycle chord

日本語の意味

グラフ理論において、サイクル中の頂点間に、隣接していない頂点を直接結ぶ補助的な辺（サイクルコード）が存在しないサイクル、すなわち誘導閉路を指す。

このボタンはなに？

The algorithm efficiently detects any graph hole with more than four vertices in polynomial time.

Google翻訳 / DeepL翻訳

そのアルゴリズムは、4頂点を超える弦のない閉路を多項式時間で効率的に検出する。

意味（1）

(mathematics) A cycle, in a graph, that has no cycle chord

graph holes

（ plural ）

ログイン / 新規登録

　

アプリをダウンロード！

DiQt（ディクト）

無料

★★★★★★★★★★