Def: ein Graph G heißt k-fach knoten-zusammenhängend, falls M V(G) : | M| < k $G &setmn#setminus;M$ ist zusammenhängend.
Festlegung: Kn + 1 ist n-fach knoten-zshgd (aber nicht (n + 1)-fach).
Def: ein Graph G heißt k-fach kanten-zusammenhängend, falls M E(G) : | M| < k $G &setmn#setminus;M$ ist zusammenhängend.
Es gilt: G 1-fach knoten-zsgh G 1-fach kanten-zshg G zshg.
Bemerkung: für k2 sind die Begriffe k-fach knoten-zshg und k-fach kanten-zshg nicht äquivalent.
Satz: Wenn G k-fach knoten-zshgd, dann ist G k-fach kanten-zshg.