Definición de grafo euleriano

Definición de grafo euleriano

de Ezequiel Joskowicz Fidalgo -
Número de respuestas: 2

En clase definimos tanto lo que es un circuito euleriano como un recorrido euleriano, pero no me queda claro de qué se está hablando cuando se dice "G es un grafo euleriano".

¿Qué tiene que cumplir un grafo para ser euleriano?


(Si bien por lo que tengo entendido no va para el parcial, los grafos hamiltonianos me generan la misma duda, asi que agradecería una definición para ambos tipos de grafos)

En respuesta a Ezequiel Joskowicz Fidalgo

Re: Definición de grafo euleriano

de Leandro Joaquín Del Valle Sales -

Cuando se refieren a un grafo euleriano, se están refiriendo a un circuito euleriano. Lo mismo con hamiltonianos, se refiere al ciclo.

En respuesta a Leandro Joaquín Del Valle Sales

Re: Definición de grafo euleriano

de Marcelo Lanzilotta -

Habrá que ver la literatura que se esá leyendo, pero Grafo Euleriano debe ser un grafo que admite un circuito euleriano (o bien, depende del contexto, que al menos admite un recorrido euleriano).


Saludos

                      Marcelo Lanzilotta