TEOREMA DE LOS CUATRO COLORES El teorema de los cuatro colores establece que dado cualquier mapa geografico con regiones continuas , este puede ser coloreado con cuatro colores diferentes , de forma que no queden regiones adyacentes con el mismo color Asumiendo que las regiones adyacentes comparten no solo un punto , sino todo un. segmento de borde 0 ( frontera ) en comin. Tres colores son suficientes para mapas simples , pero en algunos casos es necesario un cuarto color adicional , esto es , cuando una region a colorear queda encerrada por un niimero impar de regiones que se tocan formando un ciclo. PROBLEMA 1: Las 7 regiones deberdn de ser coloreadas de tal manera que 2 regiones vecinas no tengan-el mismo color. 2Cudl es el menor néamero de colores usados? Ae Bs o4 DS E)6 RESOLUCION : petal v ric v PTA: “cr PROBLEMA 2: Las 7 regiones deberdn ser coloreadas de tal manera que 2 regiones vecinas no tengan el mismo color {Cul es el menor nimero de colores usados? Ae BS o4 DS E)6 RESOLUCION + aflv |a v {oly A APTA s “B” PROBLEMA 3+ Las 8 regiones deberdn ser coloreadas de tal manera que 2 regiones vecinas no tengan el mismo color é Cudles el menor némero de colores usados? Ae BB o4 DS E)6 RESOLUCION = Vv v A v A v A A RPTA: “Aa” PROBLEMA 4: Las § regiones deberan ser coloreados de tal manera que 2 regiones vecinas no tengan el jismo color. éCual es el menor nimero de colores usados?Ae BS oF DS 46 RESOLUCION 4 + APTA: “BY” PROBLEMA 5 + Las 8 regiones deberdn de ser coloreados de tal manera que 2 regiones no tengan el mismo color. éCuAl es el menor nimero de colores usados? DS RESOLUCION + IN [NDS emo PROBLEMA 6 + Las 9 regiones deberdn ser coloreadas de tal manera que 2 regiones vecinas no tengan el mismo color. é Cual es el menor nfimero de colores usados? Aa Ba os D)G Ae BS oF HT RESOLUCION = [y F#{[>] [#/s fx] [fel] Las 12 regiones deberan ser coloreadas de tal manera que 2 regiones vecinas no tengan el mismo color. éCual es el mepor nimero de colores usados? RPTA: “A” A) Bs Od DS E)6 RESOLUCION 7: APTA 1 “A” PROBLEMA & + Las 8 regiones deberdn ser coloreadas de tal manera que 2 regiones vecinas no tengan el mismo color. éCuéles el menor nfimero de colores usados? Az BS o4 DS EGRESOLUCION + APTA; “c” PROBLEMA 9; Las 9 regiones deberdn ser coloreadas de tal manera que 2 regiones vecinas no tengan el mismo color. {Cul es el menor namero de colores usados? Ae Bs O4 DS 26 RESOLUCION + A Vv ry v A v Vv A RPTA: “Cc” PROBLEMA 10: Las 10 regiones deberan ser coloreadas de tal manera que 2 regiones vecinas no tengan el mismo color. {Cul es el menor néimero de colores usados? Ae BB oF DS E)6 RESOLUCION : APTA; “Cc” PROBLEMA 11 Las 9 regiones deberan ser coloreadas de tal manera que dos regiones vecinas no tengan el mismo color écul es el menor numero de colores usados? Ae BY o4 DS EG PROBLEMA 12: Las trece regiones deberan ser coloreadas de tal manera que dos regiones vecinas no tengan el mismo color. éCual es el menor nimero de colores usados? Abe Be o4 DS E)6 PROBLEMA 13: Las diez regiones deberdn sér coloreadas de tal menera que dos regiones vecinas no tengan el mismo color. {Cuél es el_menor nfimero de colores usados? Abe BS o4 DS EG PROBLEMA 141 Las doce regiones deberdn ser coloreadas de tal manera que dos regiones vecinas no tengan elmismo color, {Cudles el menor niimero de colores usados? | 15s Ae Bs o4 DS ENG PROBLEMA Las trece regiones deberén ser coloreadas de tal manera que dos regiones vecinas no tengan el mismo color. {Cul es el menor namero de colores usados? PROBLEMA 16 : Las once regiones deberdn ser coloreadas de tal manera que dos regiones vecinas no tengan el mismo color, {Cul es el menor nimero de colores usados? | PROBLEMA 171 Ae Bes od DS EG Ae BS oF DS BG Las quince regiones deberén ser coloreadas de tal manera que dos regiones vecinas no tengan el mismo color, {Cul es el menor nimero de colores z AN Ae Bs od DS E)6 PROBLEMA 18; Las veinte regiones deberdn ser coloreadas de tal manera que dos regiones vecinas no tengan el mismo color. {Cul es el menor néimero de colores usados? Ae B4 oe D6 BT PROBLEMA 19+ Las dieciseis regiones deberan'ser coloreadas de lal manera que d6s regiones vecinas no tengan el mismo color. {Cudles elmenor ntimero de colores usados? tis Ba Os D6 ET PROBLEMA 20: Las regiones deberan ser coloreadas de tal manera que dos regiones vecinas no tengan el mismo color. {Cudl es el menor niinero de colores usados? AS Be Os DG BVT