(1) Il più piccolo numero di bordi cui delezione provoca un grafo connesso a non essere collegato. (2) Per una coppia di vertici s e t in un grafico, il più piccolo numero di bordi cui delezione separerà s da t.