Вершинный сепаратор — это набор вершин, удаление которых приводит к увеличению компонент связности графа. 1

Вершинно k-связный граф — это граф, в котором удаление менее k вершин всегда оставляет граф связным. 14