Grafs i Camins d’Euler

La sessió del 7deMates de novembre va tractar sobre grafs. Començant amb el clàssic problema dels ponts de Königsberg i experimentant amb diversos grafs, els alumnes han descobert el criteri que ens permet decidir si podem recórrer el graf seguint un camí d’Euler. A través de la resolució de problemes també s’han treballat els conceptes de grau d’un vèrtex, càlcul d’arestes i de quantes maneres es pot completar una partida de dominó.

Tot plegat ha permès que els participants s’endinsin, molts per primera vegada, en el món de la teoria de grafs.