Grafos

MARIO BUSTAMANTE TOLEDO

DOCENTE: PILAR PARDO

ANÁLISIS DE ALGORITMOS - INACAP

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.

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

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

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

GRAFO DIRIGIDO

EJEMPLO

V2

V1

V4

V3

V5 V = {V1,V2,V3,V4,V5}

E = {(V1,V2),(V2,V3),(V3,V1),(V3,V4),(V4,V3),(V4,V4),(V4,V5),(V5,V1)}

PARES ORDENADOS DE VERTICES