minimum cut

名詞

(graph theory) A cut that is minimal in some metric.

日本語の意味

(グラフ理論) ある評価基準において、最小となる（または最適な）カット（辺または頂点の分割）のこと

To ensure reliability under attack, researchers analyzed the network's minimum cut to identify the most vulnerable set of links.

攻撃下での信頼性を確保するため、研究者たちはネットワークの容量が最小となるカットを解析して、最も脆弱なリンクの集合を特定した。

意味（1）

(graph theory) A cut that is minimal in some metric.

minimum cuts

（ plural ）