(1) O menor número de vértices, cuja supressão provoca um grafo conectado que não estar conectado. (2) Por um par de vértices s e t em um gráfico, o menor número de vértices cuja exclusão irá separar t s.