最終更新日:2025/11/22
編集履歴(0)
元となった辞書の項目

edge covering number

名詞
日本語の意味
グラフにおいて、すべての頂点をカバーするために必要な、最小の辺の数
このボタンはなに?

グラフの辺被覆数(ρ(G)と表される)は、すべての頂点を覆うために必要な最小辺被覆の辺の数に等しく、マッチングや被覆に関する問題で重要な役割を果たす。

plural

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★