minimum cut

Noun

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

Japanese Meaning

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

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

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

Sense（1）

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

minimum cuts

（ plural ）