Trayectorias de Euler

Las trayectorias y circuitos de Euler son:

• técnicas de graficos

• conceptos en teoría de grafos
• teorías de caminos y trayectorias

• métodos de cálculo numérico

Una trayectoria de Euler es:

En una trayectoria de Euler, los vértices de inicio y fin pueden ser:

• Vértices de diferentes colores
• Vértices conectados por un borde
• Vértices iguales

• Diferentes

En un circuito de Euler, el vértice de inicio a fin son

• el mismo vértice
• ningún vértice
• dos vértices diferentes
• un vértice intermedio

Características de la trayectoria de Euler

• Camino que recorre cada arista de un grafo exactamente una vez

• Camino recorrido de varias aristas de un grafo

• No es necesario que la trayectoria comience y termine en el mismo vértice

• Si es necesario que la trayectoria comience y termine en el mismo vértice

• Caminos y trayectorias son los mismo grafos