Übersetzung für 'k Zusammenhang' von Deutsch nach Englisch

k-Zusammenhang {m}

k-connectivitycomp.math.

• Der k-Zusammenhang ist ein zum Kantenzusammenhang ähnlicher Begriff, bloß dass nur Trenner mit leerer Kantenmenge und eine beliebige Knotenmenge betrachtet werden.
• Der k-Zusammenhang eines Graphen ist ein wichtiger Begriff in der Graphentheorie und eine Verallgemeinerung des Zusammenhangs.
• Er wurde von 1927 von Karl Menger bewiesen und stellt einen Zusammenhang zwischen der Anzahl disjunkter Wege und der Größe von Trennern in einem Graphen her.
• Damit besagt dann der "k-Zusammenhang" eines Graphen nicht nur, dass man mindestens [...] Knoten entfernen muss, um den Zusammenhang zu zerstören, sondern auch, dass es zwischen zwei beliebigen Knoten eines Graphen auch immer mindestens [...] knotendisjunkte Wege geben muss.