Definição

Um conjunto de vértices e/ou arestas é chamado de separador se ao retirar esse conjunto tornamos o grafo não conexo.

Nesta imagem o conjunto dos vértices $A_3$ e $A_4$ e a aresta que os liga, separa o grafo em dois e o deixa desconexo. Podemos retirar também apenas a aresta que liga $A_3$ e $A_4$, fazendo assim outro conjunto separador.