LinuxParty

NUESTRO SITIO necesita la publicidad para costear hosting y el dominio. Por favor considera deshabilitar tu AdBlock en nuestro sitio. También puedes hacernos una donación entrando en linuxparty.es, en la columna de la derecha.
Inicio desactivadoInicio desactivadoInicio desactivadoInicio desactivadoInicio desactivado
 

La ciudad prusiana de Königsberg (actual Kaliningrado) tenía siete puentes que cruzaban el río Pregel. El problema es:

¿Puede una ruta continua, atravesar todos los puentes de modo que se recorran todas las zonas de la ciudad por tierra pero no se cruce cada puente más que una sola vez?

 

El problema de Könisberg, tal y como la describió Euler

 

El plano original puede simplificarse en un grafo o dibujo equivalente de nodos (regiones de tierra) y enlaces (puentes) del siguiente modo:

Konigsburg-Grafo

Leonhard Euler resolvió la cuestión en 1736 y de ella se extrajeron profundas aplicaciones topológicas. Todo esto está explicado con más detalle en la anotación Los siete puentes de Königsberg del blog de Jesús León.

Fuente: Microsiervos

Pin It

Escribir un comentario


Código de seguridad
Refescar



Redes:



 

Suscribete / Newsletter

Suscribete a nuestras Newsletter y periódicamente recibirás un resumen de las noticias publicadas.

Donar a LinuxParty

Probablemente te niegues, pero.. ¿Podrías ayudarnos con una donación?


Tutorial de Linux

Filtro por Categorías