Taller de grafs i nusos (secundària)

El divendres 22, l’alumnat d’ESO3 i ESO4 va participar en una xerrada pràctica sobre les matemàtiques i la teoria de grafs i nusos a càrrec de la Natàlia Castellana, professora del Departament de matemàtiques de la UAB. Aquesta part de les matemàtiques relaciona nodes i arestes i avalua quan és possible i quan no establir connexions.

Us deixem alguns problemes típics per rumiar:

Problemes sense solució
1. Podries passa per tots els ponts del següent mapa, sense deixar-ne cap ni passant dos cops per un mateix pont? 2. Pots subministrar aigua, llum i gas a les tres cases sense que cap línia es talli?
Problema dels ponts de Königsberg Problema dels 3 serveis
Problemes amb solució
3. Pots dibuixar la següent figura sense aixecar el llapis del paper i sense passar dos cops per una mateixa línia? (Interactiu) 4. Com tancaries totes les portes sense haver-ne d’obrir cap per tancar-ne una altra? És a dir, passa per totes les portes passant-hi una sola vegada.
Versió del problema del sobre o de la casa
Autor de l’activitat i construcció amb GeoGebra: Rafael Losada.
Problema d’habitacions