Batxillerat - Taller-Xerrada de matemàtiques sobre grafs a la UB

Batxillerat - Taller-Xerrada de matemàtiques sobre grafs a la UB

per S'ha esborrat l'usuari -
Nombre de respostes: 0
Els alumnes de matemàtiques de primer de batxillerat hem visitat la facultat de matemàtiques a l'edifici històric de l'UB.
Hem assistit a una xerrada-taller sobre grafs. Els grafs es fan anar per resoldre problemes de camins, com el problema del viatjant: Com visitar totes les ciutats de la seva zona i tornar a casa de la manera més econòmica possible.
Per cert que no s'ha trobat encara un mètode per a resoldre el problema del viatjant en un temps raonable (de manera que l'ordinador ens doni la resposta i nosaltres la puguem veure). Ni tan sols es sap si es pot trobar aquest algorisme.