Grafs de colors

Aquest dissabte al matí, a la segona sessió 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 desembre!