Los ejercicios 46 al 48 se refieren a la siguiente gráfica. Los vértices representan oficinas. Una arista conecta dos oficinas si hay un enlace de comunicación entre las dos. Observe que cualquier oficina se puede comunicar con cualquier otra con un enlace de comunicación directo o haciendo que otros pasen el mensaje.
Muestre, dando un ejemplo, que la comunicación entre las oficinas es posible aun cuando se rompan algunos enlaces de comunicación.
47. ¿Cuál es el número máximo de enlaces de comunicación que se pueden romper teniendo todavía comunicación entre todas las oficinas?
48. Muestre una configuración en la que se rompió el número máximo de enlaces de comunicación y todavía es posible la comunicación entre todas las oficinas