7014164
Description
Mind Map by Nathaly Álvarez, updated more than 1 year ago
|
|
Created by Nathaly Álvarez
over 8 years ago
|
|
GRAFOS
- 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:
- 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.
- 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.
- Una trayectoria es eulariana si es
simple y pasa por cada arista del
grafo.
Media attachments
0 comments
Want to create your own Mind Maps for free with GoConqr? Learn more.