Spaßfakt: Das Theorem wurde genau für diesen Zweck erforscht (es ging um einen Min Cut für das sovietische Eisenbahnnetz).