recorrido en grafos


RECORRIDO EN GRAFOS.

Para grafos existen los siguientes tipos de recorridos:

RECORRIRO HAMILTONIANOS 
Se denominan grafo hamiltoniano si existe un ciclo que recorre todos sus vértices, aeste ciclo se le llama ciclo hamiltoniano, los siguientes son ejemplos de grafos hamiltonianos.

Para identificar si un grafo es hamiltoniano no es sencillo, este es un problema muy complejo
Comopodremos observar a continuación, la siguiente imagen enseña un grafo hamiltoniano.

Y la siguiente imagen representa un grafo no hamiltoniano:


RECORRIDOS EULERIANOS 
En este tipo derecorrido existe un circuito que pasa por toda las arista una sola vez, a estos circuitos se les llama circuitos eureliano, y a los grafos que los contienen se les llama grafos eureliano, este grafo omultígrafo eureliano admite un recorrido que pasa por todas las aristas una sola vez, empezando y terminando en el mismo vértice en el que ha empezado, los vértices si se pueden repetir, el siguiente es unejemplo de un grafo eureliano.

Para darnos cuenta si un grafo es eureliano debemos tener en cuenta que un grafo conexo es eureliano, y este no tiene vértices de grado impar, si encontramos un grafomultígrafo el cual solo tiene dos vértices de grado impar lo denominamos como grado semi eureliano, el cual se puede convertir en eureliano añadiéndole una arista
ORDENACION TOPOLOGICA 
Estaordenación es solo aplicable a grafos a cíclicos, en esta ordenación un vértice solo se visita si han sido visitados todos sus predecesores, en particular, al comenzar solo se pueden visitar los nodos queno tienen ningún predecesor, su aplicación se puede presentar en proyectos mediante un grafo a cíclico, donde los vértices representan tareas y las aristas relaciones temporales entre ellas.
ELSIGUIENTE CÓDIGO ES EL EMPLEADO PARA ELLO 
{Pre: g es un grafo dirigido,no etiquetado y
acíclico}
función ordTopológica(g:grafo)
devuelve listaVért
variable l:listaVért; v,w:vért
principio...