TEORIA DE GRAFOS

TEORIA DE GRAFOS

Grafos Dirigidos
1. Tiene dirección. Las aristas tiene un sentido definido
2. La matríz de adyacencia no es símetrica
Grafos No Dirigidos
1. 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.
  1. Las aplicaciones más importantes de los grafos son: Rutas entre Ciudades, Determinar tiempos máximos y mínimos en un proceso
2. Matríz de adyacencia para un grafo no dirigido es símetrica.
Un grafo es una estructura de datos en donde entre los vértices y las aristas se establece una relación entre los nodos
1. Camino mínimo está dado por vértices y aristas
2. Su profundidad para Camino Máximo está dado por aristas al vértice
3. Conjunto de N nodos
  1. Representados por puntos, formas geométricas y cajas
4. Conjunto de R relaciones
  1. Representadas por líneas rectas o curvas

Resource summary

	Created by sara Ramirez over 6 years ago