Mostra el registre d'ítem simple
El teorema dels 4 colors
dc.contributor | Serra Albó, Oriol |
dc.contributor.author | González I Sentís, Marta |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2017-07-27T12:12:47Z |
dc.date.available | 2017-07-27T12:12:47Z |
dc.date.issued | 2017-07 |
dc.identifier.uri | http://hdl.handle.net/2117/106965 |
dc.description.abstract | La coloració de grafs és probablement un dels temes més importants de la Teoria de Grafs. En particular existeix un resultat molt significatiu afirmant que tot graf immergible en el pla té una coloració pròpia amb 4 o menys colors. És el cèlebre Teorema dels 4 colors. En aquest treball ens centrem a estudiar aquest teorema, la prova del qual va suposar una revolució en la intervenció dels ordinadors en una demostració matemàtica. Es tracta de descriure l'argument de la prova així com les múltiples derivacions del teorema i les seves extensions a superfícies de gènere arbitrari. Finalment s estudia l aspecte algorísmic de la coloració de grafs planars i es presenten dos algorismes de 5-coloració, un d ordre lineal i un d ordre quadràtic. |
dc.language.iso | cat |
dc.publisher | Universitat Politècnica de Catalunya |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
dc.subject.lcsh | Graph theory |
dc.subject.other | Teoria de grafs |
dc.subject.other | Coloració de grafs |
dc.subject.other | Grafs planars |
dc.subject.other | Teorema dels 4 colors |
dc.title | El teorema dels 4 colors |
dc.type | Bachelor thesis |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.identifier.slug | FME-1533 |
dc.rights.access | Open Access |
dc.date.updated | 2017-07-25T05:24:22Z |
dc.audience.educationlevel | Grau |
dc.audience.mediator | Universitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística |
dc.audience.degree | GRAU EN MATEMÀTIQUES (Pla 2009) |