(1) Il più piccolo numero di vertici di 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 vertici di cui delezione separerà s da t.