Donat un graf G diferent de Kj, nombre mínim d’arestes (representat per ƛ(G) que cal treure del conjunt d’arestes per tal que el graf resultant no sigui connex.
Quan el graf modela una xarxa d’interconnexió, aleshores aquest paràmetre mesura la vulnerabilitat de la xarxa davant la fallada d’enllaços.