Dejemos que λ(G) sea la conectividad de los bordes.
¿Alguien puede ayudarme con estas dos afirmaciones si son ciertas y, si es así, por qué?
λ(G)≥λ(G−e)
λ(G−v)≥λ(G)−1
Creo que ambas cosas son ciertas, pero me cuesta probarlas.
EDITAR: La conectividad de las aristas se define como el tamaño del corte de arista más pequeño del gráfico