Zusammenfassung der Ressource
TEORIA DE GRAFOS
- Grafos Dirigidos
- Tiene dirección. Las
aristas tiene un sentido
definido
- La matríz de adyacencia no es símetrica
- 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.
- 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