independence number
Synonym of Ludwig's angina.
(graph theory) the number of vertices in a maximum independent set of a given graph, often denoted as 𝛼=𝛼(G)
An Italian apéritif made with gentian, rhubarb, and cinchona.
(UK, military) A large rucksack.
大きなグラフで最大独立集合の頂点数(α(G)と表される)を求めることは計算的に困難な場合があるため、近似アルゴリズムがよく用いられます。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★