Un grafo G = (V, E) consiste en un conjunto finito V

cuyos miembros se llaman vértices y una familia

finita de pares no ordenados de vértices a cuyos
elementos llamaremos aristas o arcos.

GRAFOS
ESTRUCTURA DE DATOS
LIC.JOSE A. HIRAM VAZQUEZ LOPEZ

ISC
MIGUEL ANGEL RUFINO MARTÍNEZ Nc. 152T0199

INSTITUTO TECNOLOGICO SUPERIOR DE MISANTLA

 INGENIERIA EN SISTEMAS COMPUTACIONALES

GRAFO
es

Puede hacerse UNA ESTRUCTURA DE DATOS Puede hacerse

MATRIZ DE ADYECENCIA tiene

tiene
Se asocian clasificación VERTICES ARISTAS
LISTA DE ADYACENCIA

LAS FILAS Y LAS COLUMNAS Establecen

Se asocian
CARACTERISTICAS
luego
RELACIONES ENTRE NODOS son CON UNA LISTA
SE RELACIONAN DIRIJIDOS NO DIRIJIDOS
GRADO CAMINO PROFUNDIDAD
Que contengan
son son

esta dado dado

LOS QUE TIENEN LOS QUE NO NODOS
DIRECCION TIENEN DIRECCION
DADO POR POR ARTISTAS POR ARTISTAS
Los cuales
VERTICES AL VERTICE

para SON ADYACENTES A EL

CAMINO MINIMO CAMINO MAXIMO

MIGUEL ANGEL RUFINO MARTINEZ INSTITUTO TECNOLOGICO SUPERIOR DE MISANTLA MISANTLA,VER. A 21 DE ENERO DE 2017