最終更新日:2025/11/22
Determining the independence number of a large graph can be computationally challenging, so approximation algorithms are often used.
正解を見る
Determining the independence number of a large graph can be computationally challenging, so approximation algorithms are often used.
音声機能が動作しない場合はこちらをご確認ください
編集履歴(0)
元となった例文
大きなグラフで最大独立集合の頂点数(α(G)と表される)を求めることは計算的に困難な場合があるため、近似アルゴリズムがよく用いられます。