Abajo tienes seis figuras diferentes. ¿Eres capaz de identificar cuáles pueden dibujarse sin levantar el lápiz del papel ni pasar dos veces por la misma línea? Este acertijo viene a raíz del post divulgativo sobre teoría de grafos, en el que descubríamos la solución que dio Euler al problema de los puentes de Königsberg.
SOLUCIÓN: solamente pueden dibujarse los dos primeros y el último. Los otros tres tienen más de dos vértices con un número impar de líneas, así que, según el argumento de Euler, no los podemos dibujar sin levantar el lápiz del papel.
No hay comentarios:
Publicar un comentario