Desafio El problema de los puentes de Königsberg En el siglo XVIII había una ciudad en Königsberg (situada en la antigua Prusia, hoy Kaliningrado, perteneciente a Rusia) siete puentes que conectaban cada una de las orillas del río Pregel con dos islas interiores. Los ciudadanos estaban muy orgullosos de sus puentes y bromeaban sobre la posibilidad de recorrerlos todos pasando una sola vez por cada uno de ellos. ¿Es esto posible?
Respuestas a la pregunta
Contestado por
0
Respuesta:
Cada puente quedó representado mediante una línea que unía a dos puntos, y cada uno de estos puntos representaba una región diferente. Así, el problema se reduce a decidir si existe o no un camino que comience por uno de los puntos, recorra todas las líneas una sola vez y regrese al mismo punto de partida
Contestado por
0
Respuesta:
mantienen en el local y me dio una carta con el
Otras preguntas
Matemáticas,
hace 14 horas
Castellano,
hace 14 horas
Geografía,
hace 16 horas
Ciencias Sociales,
hace 16 horas
Religión,
hace 7 meses
Física,
hace 7 meses