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.