1.853 visualizaciones desde el 4 de Abril del 2018
561,6 KB
44 paginas
Creado hace 10a (12/07/2014)
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
Crear cuenta
18 visualizaciones durante los últimos 90 días