検索内容:
グラフの辺被覆数(ρ(G)と表される)は、すべての頂点を覆うために必要な最小辺被覆の辺の数に等しく、マッチングや被覆に関する問題で重要な役割を果たす。
グラフの堅牢性を評価するために、研究者たちはその疎グラフ族に対してさまざまな辺被覆数を計算した。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★