Documente Academic
Documente Profesional
Documente Cultură
DINMICAS NO LINEALES
GRAFOS EN JAVA
GRAFOS
DEFINICION
Los Grafos son un conjunto
de nodos o vrtices que se
encuentran relacionados
con aristas o arcos
Adems los nodos tienen un
valor
5
6
2
1
3
CLASES
GRAFO DIRIGIDO
Un Grafo dirigido G Consiste en un conjunto finito de nodos N y un conjuntos
de arcos A.
Nodo o Vrtice, Arista o Arco.
Un Arco en un par ordenado de vrtices (v , w) donde v es la cola y w la cabeza
del arco.
w , y se representa como:
w
,
IEI =6
A={(1,2),(2,2),(2,4),(2,5),(4,5),(5,4),(6,3) } ,
lVI=8
V={1,2,3,4,5,6}
GRAFO NO DIRIGIDO
Un Grafo no dirigido NG Consiste en un conjunto finitos de nodos y un
conjuntos de arcos A.
V={1,2,3,4,5,6}
IVI=6
W={(1,2),(1,5),(2,5),(6,3)}
IWI=4
RELACIN DE ADYACENCIA
RELACION DE INCIDENCIA
GRADO DE UN VRTICE
.
REPRESENTACIN DE GRAFOS
MATRIZ ADYACENTE
Es un array de dos dimensiones que representan las conexiones entre pares
de vrtices o nodos.
Sea un Grafo G con un conjunto de nodos Vg y un conjunto de aristas Ag.
de orden N. Donde N>=1.
Ejemplo:
Ejemplo:
LISTAS ADYACENTES
Ejemplo:
Ejemplo: