最終更新日:2025/11/22

(graph theory) The number of edges in a minimum edge cover of a graph, often denoted as 𝜌=𝜌(G).

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

edge covering number

編集履歴(0)
元となった辞書の項目

edge covering number

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

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

plural

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★