English Handshaking lemma Cited by user David Eppstein on 28 Aug 2021 Beyond the Bridges of Königsberg and their generalization to Euler tours, other applications include proving that for certain combinatorial structures, the number of…
German Max-Flow-Min-Cut-Theorem Cited by user Tfr.didi on 30 Aug 2013 Auf dem Gebiet der Graphentheorie bezeichnet das Max-Flow-Min-Cut-Theorem einen Satz, der eine Aussage über den Zusammenhang von maximalen Flüssen und minimalen…