divendres, 18 de febrer del 2011

El problema del Pablo!

El Pablo proposa un problema que demana connectar els tres punts superiors amb els tres inferiors de totes les formes possibles però sense que "els fils" que les connecten es tallin mai.

Aquest és un problema molt famós del que en matemàtiques s'anomena Teoria de grafs i que resulta que no té solució.

És tant famós que aquest dibuix té un nom: graf K3,3. Saps quin és el graf K5?.