絶対に忘れないAI辞書＆単語帳アプリ「DiQt（ディクト）」

最終更新日：2025/11/22

例文

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

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

正解を見る

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

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

名詞

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

日本語の意味

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

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

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

項目の編集設定

例文の編集設定

問題の編集設定