Pintant grafs

Els grafs, 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. L’objectiu és fer cobrir tots els serveis reservats 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!


Deixa un comentari