0 Daumen
209 Aufrufe

Zeigen Sie:

Ein ungerichteter Graph G = (V, E) mit mindestens k + 1 Knoten kann
nicht durch Entfernen von k − 1 Knoten unzusammenhängend werden, wenn er
k-fach zusammenhängend ist

von

Wie ist k-fach zusammenhängend bei euch definiert?

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community