Estadísticas del PDF: Grafos

UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE ELECTRONICA
ELO320 Estructuras de Datos y Algoritmos

12/7/2014

Grafos

Tomás Arredondo Vidal

La teoría de los grafos estudia las propiedades de colecciones de objetos llamados nodos
(o vértices) conectados por vínculos llamados enlaces (varios otros nombres son: arcos,
aristas, elementos). Los enlaces de un grafo pueden o no tener orientación.

1.Definiciones
Grafo
Un grafo es un par G = (V, E), donde

• V es un conjunto de puntos...