Unidad 6

Teoría de Grafos

Grafo Euleriano

El recorrido que cubre todas las líneas de un grafo, comenzando y terminando en un mismo vértice, recorriendo sin repetición y en forma continua todas las líneas de un grafo G cualquiera, se denomina euleriano y un grafo que se puede trazar mediante un recorrido euleriano se llama grafo euleriano.

Grafo Hamiltoneano

El ciclo en el que es posible hacer un recorrido en un grafo que pase por cada vértice exactamente una vez y termine en el vértice original, o en otras palabras, cuándo un grafo tiene un ciclo cerrado que contenga a todos sus vértices se llama ciclo hamiltoniano y un grafo que posea un ciclo hamiltoniano se llama grafo hamiltoniano.

Resumen
Tarea 4:


Comments