Surge al intentar resolver problemas referentes a
encontrar caminos mas cortos o un camino que
pase una sola vez por todos los puntos, como el del
puente de Königsberg
Aplicaciones: Flujo de
computación, circuitos
eléctricos
Los grafos representan un
conjunto ordenado de
objetos por puntos (nodos) y
lineas (aristas)
En un camino se debe tener una
secuencia de aristas que empiezan
en un nodo determinado y que viaja
de nodo a nodo a lo largo de los
vértices del grafo
Un árbol es una gráfica conexa que no tiene ciclos, es
decir, cuando el vértice inicial es diferente del vértice
final, las aristas de un árbol se conocen como ramas y
sus elementos se llaman nodos.
Un árbol de peso mínimo es aquel que
obtenemos en un grafo conexo y sin
ciclos, de tal manera que se llegue más
rápido de un nodo a otro