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.

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

意味（1）

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

graph holes

（ plural ）