Conceptos básicos de grafos - creado desde un Mapa Mental

Page 1

Grafos

Caminos

Árbol de peso mínimo

Árboles

Antecedentes Históricos

Aplicacion en la actualidad

Un grafo es un conjunto, no vacío de objetos llamados vertice (o nodos) y una selección de pares de vértices llamados arista.

Un claro ejemplo de esta definición es cuando hacemos una excursión, el camino debe pasar varias ciudades hasta llegar hasta el verdadero destino.

El árbol de peso mínimo es una red conectada la cual puede incluir solo un subconjunto de todos los nodos de una red.

Un arbol es un diagrama asociado que no contiene ciclos

Definido por 3 teoremas

Teorema 1: todo árbol de orden tiene tamaño -1

Teorema 2: en un árbol, cualesquiera a dos vértices están conectados por una sola trayectoria

Teorema 3: todo árbol no trivial tiene al menos dos hojas

Leonhard Euler su trabajo fue reconocido como el primero en mostrar resultados de las teorías de graficas.

Se enfoco en las teorías graficas matemáticas.

Se pueden utilizar para poder analizar una población en modo de gráficas, usándolo para determinar el peso de ciertas personas o en las edades de estas y entre muchas aplicaciones más.