GRAFOS

  En matemáticas y ciencias de la computación, un grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Son objeto de estudio de la teoría de grafos.


 -TEORÍA DE LOS GRAFOS

La teoría de grafos es un tratado que usa diferentes conceptos de diversas áreas como combinatoria, álgebra, probabilidad, geometría de polígonos, aritmética y topología.

-PUENTE DE KÖNIGSBERG

El problema de los puentes de Königsberg, también llamado más específicamente problema de los siete puentes, es un célebre problema matemático, resuelto por Leonhard Euler y cuya resolución dio origen a la teoría de los grafos.

El problema, formulado originalmente de manera informal, consistía en responder a la siguiente pregunta:

Con el río Pregolya dividiendo el plano en cuatro regiones distintas, que están unidas a través de los siete puentes, ¿es posible dar un paseo comenzando desde cualquiera de estas regiones, pasando por todos los puentes, recorriendo sólo una vez cada uno, y regresando al mismo punto de partida?

 

-RECORRIDO EULERIANO Y HAMILTONIANO :

Un recorrido Euleriano en un grafo es un recorrido que contiene a todas las aristas del grafo, exactamente una vez.

Un camino Hamiltoniano en un grafo es un camino que contiene a todos los vértices del grafo exactamente una vez.



>Todo grafo es Euleriano si sus vértices tienen grado par, no nulo.
El grado o valencia de un vértice es el número de aristas incidentes al vértice.

MARÍA ÁLVAREZ MURCIA- 4ºA