Pintant grafs
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.
![](http://7demates.epsem.upc.edu/wp-content/uploads/2023/12/4foto-1024x768.jpg)
![](http://7demates.epsem.upc.edu/wp-content/uploads/2023/12/5foto-1024x768.jpg)
![](http://7demates.epsem.upc.edu/wp-content/uploads/2023/12/7foto-1024x768.jpg)