Tarea 8 Fecha de Entrega: sdvado 17 de octubre de 2015 Instrucciones: Resuelva los siguientes problemas. Deje constancia del procedimiento realizado. Se ponderaran Unicamente los problemas que tengan la constancia del procedimiento realizado. 1, Determine |V| para los siguientes grafos o multigrafos: a) G tiene 9 aristas y todos los vértices tienen grado 3. b) Ges regular con 15 aristas c)_ G tiene 10 aristas con dos vertices de grado 4 y los demas de grado 3. 2. Encuentre un circuito euleriano para el grafo que se muestra a continuacién. | | 3. Si para el grafo anterior se elimina la aristas {¢, e}, encuentre un recorrido euleriano para el subgrafo resultante 4, Alvisitar el museo de ciencias, Pablo y David intentan resolver si podran pasar por las siete habitaciones y el pasillo que los rodea sin cruzar ninguna puerta més de una vez. Si comienzan desde la posicién del pasillo marcada con una estrella éPueden lograr su objetivo? ¢ b+ 4- Le pel ff 5. Determine cuales de los siguientes grafos ito euleriano. Si el grafo no tiene Un circuito euleriano explique porque. Siel grafo tiene un circuito euleriano describa uno.X% vy vs v3 Us - Us Para cada uno de los siguientes grafos determine si existe un recorrido euleriano del vértice u al vértice w. Si el grafo no tiene un recorrido euleriano explique porque. Si el grafo tiene un recorrido euleriano describa uno. % a) b) » ms b> oc a iu a “tf © % ly h w 5 vs oA