Etiqueta: grafos

Conjeturemos un pelín

Esta entrada participa en la Edición 11.6: Conjeturas del Carnaval de Matemáticas, que en esta ocasión organiza Gaussianos. Para que una afirmación en Matemática sea válida debe ser demostrada, algo en lo que matemáticos notables como Thales de Mileto y Bolzano pusieron especial énfasis. Sin embargo, a veces un matemático está plenamente convencido de una propiedad que no…
Leer más


25 noviembre, 2020 3

4 colores son suficientes

En 1850 Francis Guthrie, un estudiante de leyes inglés, se entretenía tratando de colorear el mapa de Inglaterra utilizando la menor cantidad de colores posibles. Tenía la intuición de que se podía hacer con sólo 4 colores,pero no pudo conseguirlo. Francis le comentó el tema a su hermano Frederick, que a su vez se lo…
Leer más


9 marzo, 2019 2

Sobre puentes, palomas y colores

Hay una leyenda urbana que dice que las teorías matemáticas son complicadas y están llenas de fórmulas inentendibles para la mayoría de los mortales. Nada más lejos de la realidad. Una prueba de esto es la llamada teoría de grafos: Los grafos se utilizan para modelar trayectos como el de una línea de autobús a…
Leer más


4 marzo, 2019 5