Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grafos
I.INTRODUCCIN
El grafo es una Estructura no Lineal utilizada en os
lenguajes de programacin y desarrollo de software
para la solucin de problemas estructurales no
lineales con cierta estructura relaciona compleja
pero simplificada a un proceso de abstraccin del
problema en una estructura relaciona y dirigida
entre varios datos. Al empezar a estudiar sobre los
grafos la idea que ms asociada a ellos sera la de
un mapa conceptual o mapa mental para entender la
atraccin simplificada de los conceptos y sus
relaciones.
II.
CONCEPTO DE GRAFOS.
La Estructura de Datos no lineal de Grafos est
basado precisamente en la Teora de Grafos
estudiado y desarrollado por Euler para solucionar
el problema de los puentes de Knigsberg el cual
consista en buscar una manera de recorrer los
sietes puentes del rio Pregel, en una solo vez y
volviendo al punto de inicio. Euler desarrollo un
concepto
generalizando
los
elementos
y
simplificando lo mejor posible la estructura del
problema que desarrollaba con crculos enlazados
con esa lnea de enlace eran los puentes. Por el eso
el ciclo que contiene todas las aristas del grafo se
llama ahora ciclo de Euler porque Euler resolvi ese
primer problema con que fund la teora de grafos,
hay que anotar que el termino grafo vine de la
notacin grafica utilizada para la representacin
utilizada para los enlaces de los tomos en las
molculas. Al final result que el grafo del
problema tenia nodos de grado impar y por eso no
exista un ciclo para los puentes de Knigsburg.
Representacin
A parte de la representacin bsica conocida de
los grafos, las ms utilizada es la presentacin a
travs de Matriz de Adyacencia, utilizada en los
B.
C.
Bsqueda.
III.
APLICACIONES
La teora de grafos y la representacin de los
mismos han sido utilizadas en diversos campos. A
continuacin veremos rpidamente diferentes
aplicaciones en que se usan los Grafos.
IV.
REFERENCIAS