Pintant grafs

Publicada el per

La segona sessió de l’Anemx+Mates de Manresa va versar sobre els grafs. Aquests, són uns objectes matemàtics formats per vèrtexs i arestes que els connecten, tenen moltes aplicacions. Amb els nois i noies de l’Anem hem descobert com serveixen per planificar la distribució de conductors en una empresa de línies d’autobusos.

Plantejar el problema mitjançant grafs ens permet estudiar-lo i resoldre-ho, tot comptant el nombre total de solucions. El problema l’hem resolt… pintant vèrtexs de colors!

Esperem que us hagi agradat i us emplaçem a tornar-nos a trobar a la sessió del desembre.