7014164
Descripción
Mapa Mental por Nathaly Álvarez, actualizado hace más de 1 año
|
|
Creado por Nathaly Álvarez
hace alrededor de 8 años
|
|
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.
Recursos multimedia adjuntos
¿Quieres crear tus propios Mapas Mentales gratis con GoConqr? Más información.