k-fach zusammenhängend?
Versteht jemand, wie das mit dem "k-fach zusammenhängend" funktioniert? Wenn ich das im Skript richtig verstehe, dann ist es so, das ich k-1- Knoten entfernen kann und dann ist der Graph noch immer zusammenhängend, richtig? Dann nenne ich ihn k-zusammenhängend. Aber irgendwie ist das doch unlogisch, ich kann doch ganz viele Knoten entfernen, bis ich nur noch zwei zusammenhängende habe und dann hab ich eine ganz hohe Zusammenhängigkeit?! Irgendwie versteh ich das noch nicht so wirklich...:confused
Versteht jemand, wie das mit dem "k-fach zusammenhängend" funktioniert? Wenn ich das im Skript richtig verstehe, dann ist es so, das ich k-1- Knoten entfernen kann und dann ist der Graph noch immer zusammenhängend, richtig? Dann nenne ich ihn k-zusammenhängend. Aber irgendwie ist das doch unlogisch, ich kann doch ganz viele Knoten entfernen, bis ich nur noch zwei zusammenhängende habe und dann hab ich eine ganz hohe Zusammenhängigkeit?! Irgendwie versteh ich das noch nicht so wirklich...:confused
