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