O slideshow foi denunciado.
Utilizamos seu perfil e dados de atividades no LinkedIn para personalizar e exibir anúncios mais relevantes. Altere suas preferências de anúncios quando desejar.

Grafos

267 visualizações

Publicada em

Publicada em: Engenharia
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Grafos

  1. 1. Grafos Danilo Henríquez
  2. 2. ¿Qué es un Grafo? • Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Son objeto de estudio de la teoría de grafos. • Existen dos tipos de grafos: 1. Grafos dirigidos 2. Grafos no dirigidos
  3. 3. Grafo Dirigido • Un grafo dirigido es un tipo de grafo en el cual las aristas tienen una dirección definida. • Un grafo dirigido o dígrafo consiste de un conjunto de vértices V y un conjunto de arcos A. • Por ejemplo de un vértice C se puede ir a un vértice Z, pero no en ambas direcciones. C Z
  4. 4. Ejemplo Grafo Dirigido V= {a, d, f, j} E= {(a,f), (a,d), (d,f), (d,j), (f,j)} A F J D
  5. 5. Grafo No Dirigido • El grafo no dirigido es aquel que no tiene sentido su arista. Un grafo no dirigido G representa elementos, y una arista (v, w) representa una incompatibilidad entre los elementos v y w. La diferencia del grafo dirigido es que el enlace de un grafo NO dirigido entre 2 vértices es en ambas direcciones. • Por ejemplo de un vértice X se puede ir a un vértice Y y viceversa. X Y
  6. 6. Ejemplo Grafo No Dirigido V={a, d, f, j} E={(a,f), (f,a), (a,d), (d,a), (d,f), (f,d), (d,j), (j,d), (f,j), (j,f)} A F J D
  7. 7. Costos • Para los grafos dirigidos y no dirigidos, existe un costo o valor, por lo que los grafos se etiquetan. A F J DA F J D Grafo dirigido etiquetado Grafo No dirigido etiquetado 30 50 40 35 25 30 50 40 35 25
  8. 8. Fin

×