independence number

Noun

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

Japanese Meaning

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

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

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

Sense（1）

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

Sense（2）