Last Updated :2025/11/25

graph hole

Noun
Japanese Meaning
グラフ理論において、サイクル中の頂点間に、隣接していない頂点を直接結ぶ補助的な辺(サイクルコード)が存在しないサイクル、すなわち誘導閉路を指す。
What is this buttons?

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

plural

Quizzes for review

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

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

graph hole

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

See correct answer

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

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

English - English

Word Edit Setting
  • Users who have edit permission for words - All Users
  • Screen new word creation
  • Screen word edits
  • Screen word deletion
  • Screen the creation of new headword that may be duplicates
  • Screen changing entry name
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Sentence Edit Setting
  • Users who have edit permission for sentences - All Users
  • Screen sentence deletion
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Quiz Edit Setting
  • Users who have edit permission for quizzes - All Users
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★