“Königsberg, Euler y dibujos en un solo trazo”, nuevo artículo en “El Aleph”

Como todas las semanas, el miércoles, 15 de febrero, publiqué un nuevo artículo en El Aleph, mi blog de matemáticas en El País. En él hablo sobre la historia de los puentes de Königsberg y cómo encontrar caminos eulerianos en un grafo.

Königsberg, Euler y dibujos en un solo trazo

Con relativa frecuencia, podemos encontrar acertijos que nos proponen decidir si en cierta composición de líneas y puntos podemos recorrer, comenzando por uno de esos puntos, todas las líneas, pasando exactamente una vez por cada una de ellas. Vamos, que si podemos replicar el dibujo con un solo trazo sin repetir líneas. Dos ejemplos típicos son el sobre cerrado y el sobre abierto.

¿Se puede siempre? Y, en caso de que la respuesta sea negativa, ¿cuándo se puede? Hoy hablaremos sobre este tema, muy relacionado con los comienzos de una de las ramas de las matemáticas más importantes y con más aplicaciones de nuestro tiempo: la teoría de grafos.


Os dejo también el enlace a la página de Gaussianos en la que voy recopilando todos los artículos que he publicado en El Aleph, por si os habéis perdido alguno y queréis leerlo. Como sabéis, el día de publicación habitual es el miércoles. Muchas gracias a todos.

Autor: ^DiAmOnD^

Miguel Ángel Morales Medina. Licenciado en Matemáticas y autor de Gaussianos y de El Aleph. Puedes seguirme en Twitter o indicar que te gusta mi página de Facebook.

Trackbacks/Pingbacks

  1. Bitacoras.com - Información Bitacoras.com Valora en Bitacoras.com: Como todas las semanas, el miércoles, 15 de febrero, publiqué un nuevo artículo en…

Puedes utilizar código LaTeX para insertar fórmulas en los comentarios. Sólo tienes que escribir
[latex]código-latex-que-quieras-insertar[/latex]
o
$latex código-latex-que-quieras-insertar$.

Si tienes alguna duda sobre cómo escribir algún símbolo puede ayudarte la Wikipedia.

Y si los símbolos < y > te dan problemas al escribir en LaTeX te recomiendo que uses los códigos html & lt; y & gt; (sin los espacios) respectivamente.

Envía un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *