Grafs de colors

Publicada el per

La sessió del desembre de l’Anemx+Mates, amb els nois i noies hem descobert com s’utilitzen el grafs per planificar la distribució de conductors en una empresa de línies d’autobusos. Com es poden cobrir tots els serveis contractats utilitzant el mínim nombre de conductors?

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 la sessió hagi estat interessant! Ens trobem al gener!