programacion numerica

Proyecto de programación numérica

Tema: Problema y solución en forma de algoritmo


Presentado a:
Lic. Claudia medina

Presentado por:
Heiner barrios
Esteban bossa



Universidadde la costa


Facultad de ingeniería
Departamento de ciencias
Básica

Barranquilla 15 de marzo del 2013
Grupo: CD5


Tema:Problema de los puentes de Königsberg
El problema de los puentesde Königsberg, también llamado más específicamente problema de los siete puentes de Königsberg. Su nombre se debe a Königsberg, el antiguo nombre que recibía la ciudad rusa de Kaliningrado, que duranteel siglo XVIII formaba parte de Prusia Oriental, como uno de los ducados del Reino de Prusia consistía en encontrar un recorrido para cruzar a pie toda la ciudad, pasando sólo una vez por cada uno delos puentes, y regresando mismo punto de inicio.

Demostración
En efecto, si llegamos a un punto desde alguna línea, entonces el único modo de salir de ese punto es por una línea diferente. Estosignifica que tanto el punto inicial como el final serían los únicos que podrían estar conectados con un número impar de líneas. Sin embargo, el requisito adicional del problema dice que el puntoinicial debe ser igual al final. En particular, como en este diagrama los cuatro puntos poseen un número impar de líneas incidentes (tres de ellos inciden en tres líneas, y el restante incide en cinco),entonces se concluye que es imposible definir un camino con las características buscadas.

Problemas que pueden tener los puentes de Königsberg
El problema que tiene estos puentes esEspecíficamente, un diagrama como el de la abstracción del mapa de Königsberg representa un multígrafono dirigido sin bucles.
Por otra parte, la publicación de hacer alusión a una geometría en que sólo interesanlas propiedades estructurales de los objetos, y no sus medidas, como tradicionalmente se hace.


Problema que pueden darse en la actualidad

Puente de la Miel sobre el río Pregolya en...