7014164
Beschreibung
Mindmap von Nathaly Álvarez, aktualisiert more than 1 year ago
|
|
Erstellt von Nathaly Álvarez
vor etwa 8 Jahre
|
|
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.
Medienanhänge
Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.