Otra forma de ver una página web: grafos

Me he encontrado con una página bien curiosa. No tiene utilidad (que a mi se me ocurra), pero como tampoco voy a medir todo por su utilidad… la voy a presentar simplemente porque me ha gustado. Se llama Webpages as Graphs. En esa página se puede ver cómo su autor, Marcel Salathé, ha creado una aplicación que lee el código html de una página web cualquiera y crea un grafo a partir de esa información. Los nodos representan las diferentes…

Cuando saber plantear un problema es casi la solución

En uno de los maravillosos libros del genial divulgador Martin Gardner, ¡Ajá! Inspiración, pude leer, hace ya mucho tiempo, un curioso problema que quiero compartir ahora con los lectores del blog. Tenemos 2 caballos blancos y 2 caballos negros de ajedrez en un tablero 3×3, tal y como muestra la imagen. ¿Cuál es el número mínimo de movimientos necesarios para intercambiar las posiciones de los caballos blancos y negros? El problema en sí es sólo un pasatiempo, pero lo presento aquí porque…

Para comenzar, hablemos un poco de Euler

A cualquier científico, sea del campo que sea, le resulta difícil salirse de su área de conocimiento para intentar atacar un problema desde una perspectiva distinta a la que está habituado. Sin embargo, la historia de la ciencia nos enseña que, en muchas ocasiones, este tipo de estrategias son las que nos permiten dar grandes saltos en el conocimiento científico. Leonard Euler fue uno de esos científicos visionarios que no tuvo reparos en aplicar el método matemático para resolver problemas sociales. Como consecuencia, uno de sus grandes legados es la Teoría de Grafos.