Last Updated：2025/11/22

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

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

See correct answer

independence number

Source Word

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）