← Volver a los ejercicios

La arista ligera de un corte

El grafo es el mismo en las cuatro rondas y lo que cambia es S, el montón de vértices dibujados como cuadrados. Al contestar, el dibujo pinta de azul las aristas que cruzan ese corte y de verde la ligera.

5. Para llevarse

Escoja un S de cuatro vértices distinto de los de arriba, liste las aristas que cruzan y diga cuál es la ligera. Después muestre que ningún S convierte a 2–4, la de peso 11, en la arista ligera de su corte.