Finde den minimalen Schnitt 1

Die Konnektivität gibt an, wie viele Kanten mindestens entfernt werden müssen, um den Graphen in zwei verschiedene Teilgraphen zu zerlegen. igraph hat zwei Funktionen, mit denen wir herausfinden können, welche Knoten tatsächlich in diese beiden Teilgraphen getrennt werden und wie viele Schnitte erforderlich sind. Die erste ist min_cut(). Sie gibt alle vorgenommenen Schnitte, die Anzahl der Schnitte sowie die beiden erstellten Teilgraphen zurück. Die Anzahl der Schnitte unterscheidet sich zwischen gerichteten und ungerichteten Graphen. In gerichteten Graphen zählt die minimale Anzahl der Schnitte nur eingehende Kanten, während in einem ungerichteten Graphen alle Kanten gezählt werden.