minimum cut

English edit

Noun edit

minimum cut (plural minimum cuts)

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

Retrieved from "https://en.wiktionary.org/w/index.php?title=minimum_cut&oldid=69395964"