Solución Actividad 3 Representemos la situación con un grafo: cada

Transcripción

Solución Actividad 3 Representemos la situación con un grafo: cada
Taller 8, 2007
Solución Actividad 3
Representemos la situación con un grafo: cada teléfono por un vértice y cada cable por
un una arista. Si la situación planteada fuese posible se tendría un grafo con un número
impar de vértices (15) y el grado de cada uno de ellos impar (5). Imposible por el
teorema anterior.

Documentos relacionados