EN CASO CONTRARIO
SI UN HIJO TIENE A NULL COMO REFERENCIA
ESTRUCTURAS DINAMICAS
CONJUNTO DE NODOS Y LINEAS
COMO
ESTO SE USA MUCHO PARA
UNA FUNCIÓN QUE CADA ARISTA LE ASOCIA UN VALOR
DOS ARISTAS SON ADYACENTES SI TIENEN UN VÉRTICE EN COMÚN
LLAMADOS NODOS O ARCOS QUE PERMITEN REPRESENTAR
CONJUNTO DE OBJETOS LLAMADOS VÉRTICES O NODOS
ESTRUCTURAS DINAMICAS

ESTRUCTURAS NO LINEALES

GRAFOS

UN GRAFO ES GRÁFICAMENTE
ES UN CONJUNTO DE PUNTO

UNIDOS POR
ENLACES

RELACIONES BINARIAS ENTRE ELEMENTOS
DE UN CONJUNTO

ADYACENCIA

DOS VÉRTICES SON ADYACENTES
SI UNA ARISTA LOS UNE

INCIDENCIA

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

PONDERACION

COSTO
PESO
LONGITUD
ETC.

PROBLEMAS DE OPTIMIZACION

EL VENDEDOR
VIAJERO O DEL
CAMINO MAS CORTO

ARBOLES

TIPOS DE GRAFOS SIN CICLOS

NODO, ELEMENTO
ITEM O INFORMACIÓN

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