Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Disea un ejemplo de un grafo conexo tal que a) no tenga circuitos eulerianos y no ciclos hamiltonianos;
Ngj/v2008
Matemticas Discretas Tc1003 Teora de Grafos 2. Para cada grafo encuentra, si existe un circuito de Euler y/o un circuito de Hamilton
Ngj/v2008
Matemticas Discretas Tc1003 Teora de Grafos 3. En cada uno de los siguientes grafos encontrar, si existe una trayectoria de Euler y/o una trayectoria de Hamilton a) b) c)
Tiene Trayectoria Euler No tiene trayectoria Hamilton Tiene trayectoria Euler Tiene trayectoria Hamilton
4. Dados los siguientes grafos determinar en cul de ellos existe un circuito de Euler, una trayectoria de Euler, un circuito de Hamilton, una trayectoria de Hamilton. a) b)
Circuito Euler: d-b-a-e-c-f-d Trayectoria Euler: d-b-a-e-c-f Circuito Hamilton a-b-f-c-b-d-e-f-d-a-e-c-a No tiene trayectoria Hamilton
Ngj/v2008