Grafos
-
Upload
mario-bustamante-toledo -
Category
Engineering
-
view
26 -
download
2
Transcript of Grafos
CONCEPTOS BASICOS EN LA TEORIA DE GRAFOS
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.
CONCEPTOS BASICOS EN LA TEORIA DE GRAFOS
TERMINOLOGIA BASICA
GRAFOS NO DIRIGIDOS
LOS ELEMENTOS DE (V) SE LLAMAN VERTICES O NODOS.
LOS PARES DE (E) SON NO ORDENADOS, SE LLAMAN
ARISTAS
SE REPRESENTAN CON PUNTOS Y LINEAS
LAS ARISTAS SON BIDIRECCIONALES
CONCEPTOS BASICOS EN LA TEORIA DE GRAFOS
EJEMPLO
V5
V4
V2
V1
V3
V = {V1,V2,V3,V4,V5}
E = {(V1,V1),(V1,V2),(V1,V5),(V2,V3),(V2,V4),(V2,V5),(V3,V4),(V4,V5)}
GRAFO NO DIRIGIDO
CONCEPTOS BASICOS EN LA TEORIA DE GRAFOS
TERMINOLOGIA BASICA
GRAFOS DIRIGIDOS
LOS ELEMENTOS DE (V) SE LLAMAN VERTICES O NODOS.
LOS PARES DE (E) SON ORDENADOS, SE LLAMAN ARCOS
SE REPRESENTAN CON PUNTOS Y FLECHAS
LAS ARISTAS VAN EN UNA SOLA DIRECCION