Què farem? EXEMPLES •Tauler d’escacs •Flood-fild •Chrome HISTÒRIA TEOREMA DE GRAFS ESQUEM A D’UN MAPA VÍDEO PROBLEMES • 1852, Francis Guthrie. Es va plantejar una pregunta: ‘’Són suficients quatre colors per acolorir qualsevol mapa imaginable de manera que cap país amb límits comuns tingui el mateix color?’’ • • • • Anteriors matematics van dir que amb tres colors no era posible acolorir qualsevol tipus de mapa. De Morgan va demostrar que amb cinc colors si era suficient. 1976, Kenneth Appel i Wolfgang Haken, van demostrar que amb quatre colors es podia resoldre. Van fer la teoria de grafs. • Es representa mitjançant un diagrama en el cual cada vèrtex li correspon un punt i si dos vèrtex son adjacents els seus punts s’uneixen mitjançant una línea. • Kenneth Appel, va intentar demostrar la teoria pero va crear una forta polemica. • Al 2000, Ashay Dharwadker va aconseguir demostrar el teorema de forma tradicional. Adjacents No adjacents PLANTEJAMENT
