Definition Möglichkeit 1 Möglichkeit 2 s-t-Cut Möglichkeit 3 Algorithmus von Prim Algorithmus von Kruskal Aus Discrete Mathematics MOC Proof Kruskal’s algorithm Algorithmus von Prim Spanning Tree in infinite Graphs