Scribd
Cargar
250 vistas2 páginas

Estructura de Datos: Grafos y Tipos

Un grafo G consiste en un conjunto finito V cuyos miembros son llamados vértices y una familia finita de pares no ordenados de vértices llamados aristas o arcos que conectan los vértices.

Cargado por

miguel rufino
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
250 vistas2 páginas

Estructura de Datos: Grafos y Tipos

Un grafo G consiste en un conjunto finito V cuyos miembros son llamados vértices y una familia finita de pares no ordenados de vértices llamados aristas o arcos que conectan los vértices.

Cargado por

miguel rufino
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

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

También podría gustarte