Коли граф пов'язаний?

Граф називається -зв'язковим, якщо його роз'єднання потрібно видалити щонайменше вершин.