1. Grafos
MARIO BUSTAMANTE TOLEDO
DOCENTE: PILAR PARDO
ANÁLISIS DE ALGORITMOS - INACAP

2. 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.

3. 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

4. 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

5. 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

6. 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