Se introduce un nuevo parámetro de grafo, la tenacidad de los vecinos de los bordes, para medir qué tan difícil es que un grafo se divida en muchas componentes a través de la eliminación de los vecindarios cerrados de unos pocos bordes.