Werbung
 Übersetzung für 'k-Zusammenhang' von Deutsch nach Englisch
NOUN   der k-Zusammenhang | die k-Zusammenhänge
comp.math.
k-connectivity
k-Zusammenhang {m}
1 Übersetzung
Neue Wörterbuch-Abfrage: Einfach jetzt tippen!

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

k-Zusammenhang {m}
k-connectivitycomp.math.
Werbung
Anwendungsbeispiele Deutsch
  • 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.
Werbung
© dict.cc English-German dictionary 2024
Enthält Übersetzungen von der TU Chemnitz sowie aus Mr Honey's Business Dictionary (nur Englisch/Deutsch).
Links auf das Wörterbuch oder auch auf einzelne Übersetzungen sind immer herzlich willkommen!