independence number
Synonym of Ludwig's angina.
An Italian apéritif made with gentian, rhubarb, and cinchona.
(graph theory) the number of vertices in a maximum independent set of a given graph, often denoted as 𝛼=𝛼(G)
(UK, military) A large rucksack.
大きなグラフで最大独立集合の頂点数(α(G)と表される)を求めることは計算的に困難な場合があるため、近似アルゴリズムがよく用いられます。
Don't have an account? Sign up
Do you have an account? Login
DiQt
Free
★★★★★★★★★★