Teoría de grafos

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.
1. 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

Zusammenfassung der Ressource

	Erstellt von Rakl Z vor etwa 4 Jahre