GRAFOS

GRAFOS

HAMILTONIANOS
1. Un grafo G contiene un circuito hamiltoniano si y solo si empieza y termina en el mismo vértice y pasa por cada vértice una sola vez.
2. Una trayectoria es hamiltoniana si es simple y pasa por cada vértice del grafo.
3. Teorema: Sea M el número de aristas y N el número de vértices. G es un circuito halmitoniano si se cumple que:
EULERIANOS
1. Una trayectoria es eulariana si es simple y pasa por cada arista del grafo.
2. Un grafo G contiene un circuito euleriano si y solo si empieza y termina en el mismo vértice y pasa por cada arista solo una vez.
3. Teorema: Sea un grafo G, es euleriano si y solo si: G es conexo y cada vértice de G es de grado par.

Resource summary

	Created by Nathaly Álvarez about 8 years ago