(1) O menor número de arestas, cuja exclusão causará 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 arestas, cuja exclusão irá separar t s.