Para introducir estos conceptos, necesitamos conocer algunos tipos especiales de paseos. Recordemos el ejemplo histórico de los puentes de Königsberg. El problema de encontrar una ruta que cruce cada ...Para introducir estos conceptos, necesitamos conocer algunos tipos especiales de paseos. Recordemos el ejemplo histórico de los puentes de Königsberg. El problema de encontrar una ruta que cruce cada puente exactamente una vez, equivale a encontrar un sendero de Euler en la gráfica correspondiente. Si queremos que la ruta comience y termine en el mismo lugar (por ejemplo, la casa de alguien), entonces el problema equivale a encontrar un recorrido de Euler en la gráfica correspondiente.