Grafos SRC, ejercicios del libro resueltos. PDF

Preview

Summary

ejercicios resueltos, incluye un poco de explicacion, estan realizados correctamente y de manera ordenada....

Description

TECNOLÓGICO DE ESTUDIOS SUPERIORES DEL ORIENTE DEL ESTADO DE MÉXICO

INGENIERÍA EN TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIONES.

Matemáticas Discretas II

Actividad: Grafos (Senderos, rutas y circuitos)

Nombre del Alumno: De La Cruz Vazquez Karla Berenice Matrícula: 207020010

Docente: Valdéz Chávez Juan Manuel

A. Sendero C. Camino Cerrado E. Circuito

B. Camino D. Circuito F. Trayectoria

A. Camino C. Camino Cerrado E. Sendero

B. Camino Cerrado D. Camino Cerrado F. Trayectoria

a. Se refiere a un camino, por lo tanto es ambigua. b. igual es ambigua, por contemplar v1 v2

a. podrían ser dos la primera: v1 e1 v2 e3 v3 e5 v4 y la segunda seria: v1 e1 v2 e2 v3 e5 v4 b. ningún sendero. c. en v2 v3 se puede repetir aristas y vértices.

a. No hay trayectorias, existen vértices repetidas. b. los vértices de A y B, tienen 4 repeticiones. c. existen 3 caminos.

a. si b. si c. si

No contiene un circuito de Euler por los vértices impar

tiene un circuito de euler ya que los vértices son par.

si es un circuito de Euler, ya que todos los vértices tienen grado par.

Es un circuito de Euler, ya que todos los vértices tienen grado par.

no tiene un circuito Euler, ya que C y D son impares.

v0, v1 , u , v2, v3, v4, w, v5, v6, w, v4, v2 ,u , v7, v0

a, b, c, u, f, d, e, w, h, g, w, h, f, u, a

v0, u, v1, v2, v3, u , v3, v4, v5, w, v4, w, v6, v3, v7, v0

No es posible, ya que se tendría que pasar dos veces por el cuarto G para lograr salir por el cuarto E

23: Grado (U) + grado (V) mayor o igual a N = 7 4 + 2 = 6 no cumple. 24: Grado (U) + grado (V) mayor o igual a N = 12 4+4 = 8 no cumple.

25: no tiene un circuito Hamiltoniano. 26: no tiene un circuito Hamiltoniano. 27: no tiene un circuito Hamiltoniano....