Ein Strang in einem Graphen (diskrete Mathematik)|Graph
==Definition==
Lass
Für einen
==Beispiel==
Die im Bild angezeigte Grafik enthält einen 4-Strang. Die vier Pfade, die den Strang bilden, verbinden das Scheitelpunktpaar und die Kanten dieser Pfade werden durch eine rote Darstellung angezeigt. Da der Graph kein Eckpunktpaar hat, dessen Grade größer als vier sind, enthält er keinen 5-Strang.
==Anwendung==
Unter Verwendung des Begriffs „Knäuel“ lässt sich Mengers Satz wie folgt formulieren:
:Die Größe jedes minimalen Schnitts eines gegebenen endlichen Graphen ist gleich dem Maximalwert von
* *
Objekte der Graphentheorie
[h4] Ein Strang in einem Graphen (diskrete Mathematik)|Graph ==Definition==
Lass Für einen ==Beispiel==
Die im Bild angezeigte Grafik enthält einen 4-Strang. Die vier Pfade, die den Strang bilden, verbinden das Scheitelpunktpaar und die Kanten dieser Pfade werden durch eine rote Darstellung angezeigt. Da der Graph kein Eckpunktpaar hat, dessen Grade größer als vier sind, enthält er keinen 5-Strang.
==Anwendung==
Unter Verwendung des Begriffs „Knäuel“ lässt sich Mengers Satz wie folgt formulieren: :Die Größe jedes minimalen Schnitts eines gegebenen endlichen Graphen ist gleich dem Maximalwert von * * Objekte der Graphentheorie [/h4]
Mobile version