(graph theory) The number of edges in a minimum edge cover of a graph, often denoted as 𝜌=𝜌(G).
edge covering number
グラフの辺被覆数(ρ(G)と表される)は、すべての頂点を覆うために必要な最小辺被覆の辺の数に等しく、マッチングや被覆に関する問題で重要な役割を果たす。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★