MATEMÁTICAS DISCRETAS

Nombre del Alumno: Eduardo Kaleb Vazquez Lupercio

4;B T/V

ACTIVIDAD 6

I. Para cada una de las siguientes gráficas, determina si

hay un circuito de Euler, una trayectoria de Euler o
ninguno de los dos. Se puede basar la respuesta en el
número de grados de cada vértice.
a) Si tiene trayectorias y circuitos de Euler, por qué todos los
vértices tienen grado par.

b) Si tiene trayectoria de Euler pero no es un círcuito de

Euler.
c) Si tiene trayectoria y circuitos de Euler.
d) Si tiene trayectoria y circuitos de Euler

e) Si tiene trayectoria de Euler pero no es un círcuito de

Euler

f) Si tiene trayectoria y circuito de Euler

g) Si tiene trayectoria y circuitos de Euler

h) No tiene trayectoria de Euler pero si un circuito

i) Ninguna de las dos

I. CONSIDERA LA SIGUIENTES GRÁFICA

a) Encuentra una trayectoria de Hamilton que empiece en A
y termine en E: A, F, B, C, G, D, E
b) Encuentra un circuito de Hamilton