TEORIA DE GRAFOS

TEORIA DE GRAFOS

1. Grafos Dirigidos

   • Tiene dirección. Las aristas tiene un sentido definido
   • La matríz de adyacencia no es símetrica

2. Grafos No Dirigidos

   • No tienen dirección.Consta de un conjunto de vértices o nodos y un conjunto de lados llamadas ramas o aristas tales que cada lado está asociado aun par no ordenado de vértices.
     • Las aplicaciones más importantes de los grafos son: Rutas entre Ciudades, Determinar tiempos máximos y mínimos en un proceso
   • Matríz de adyacencia para un grafo no dirigido es símetrica.

3. Un grafo es una estructura de datos en donde entre los vértices y las aristas se establece una relación entre los nodos

   • Camino mínimo está dado por vértices y aristas
   • Su profundidad para Camino Máximo está dado por aristas al vértice
   • Conjunto de N nodos
     • Representados por puntos, formas geométricas y cajas
   • Conjunto de R relaciones
     • Representadas por líneas rectas o curvas