GRAFOS

GRAFOS

1. HAMILTONIANOS

   • 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.
   • Una trayectoria es hamiltoniana si es simple y pasa por cada vértice del grafo.
   • 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:

2. EULERIANOS

   • Una trayectoria es eulariana si es simple y pasa por cada arista del grafo.
   • 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.
   • Teorema: Sea un grafo G, es euleriano si y solo si: G es conexo y cada vértice de G es de grado par.

Bilder und Dateien der Mindmap