Kategorien: Alle - grafos - ponderación - árboles - enlaces

von Ricardio Tapia Vor 7 Jahren

918

Estructura de datos

En informáticas y matemáticas, las estructuras de datos no lineales juegan un papel esencial en la organización y manipulación eficiente de información. Los árboles y grafos son dos de estas estructuras, cada una con características particulares.

Estructura de datos

ESTRUCTURAS NO LINEALES

ARBOLES

TIPOS DE GRAFOS SIN CICLOS
CANA NODO PUEDE O NO TENER DESCENDIENTES O HIJOS

NULL = NO ALMACENA NINGUN DATO Y ES LLAMADO UN NODO EXTERNO

EL HIJO ES LLAMADO UN NODO INTERNO

NODO, ELEMENTO ITEM O INFORMACIÓN

GRAFOS

UN GRAFO ES GRÁFICAMENTE ES UN CONJUNTO DE PUNTO
UNIDOS POR ENLACES

RELACIONES BINARIAS ENTRE ELEMENTOS DE UN CONJUNTO

PONDERACION

COSTO PESO LONGITUD ETC.

PROBLEMAS DE OPTIMIZACION

EL VENDEDOR VIAJERO O DEL CAMINO MAS CORTO

INCIDENCIA

ES INCIDENTE A UN VÉRTICE SI ESTA LO UNE A OTRO

ADYACENCIA

DOS VÉRTICES SON ADYACENTES SI UNA ARISTA LOS UNE