Свързани графика такива че изтриването на к-1 върховете (и инцидент ръбове) води до графика, която все още е свързан.