independence number

名詞

(graph theory) the number of vertices in a maximum independent set of a given graph, often denoted as 𝛼=𝛼(G)

日本語の意味

（グラフ理論）与えられたグラフにおける最大独立集合に含まれる頂点の数

Determining the independence number of a large graph can be computationally challenging, so approximation algorithms are often used.

大きなグラフで最大独立集合の頂点数（α(G)と表される）を求めることは計算的に困難な場合があるため、近似アルゴリズムがよく用いられます。

意味（1）

(graph theory) the number of vertices in a maximum independent set of a given graph, often denoted as 𝛼=𝛼(G)

意味（2）