Teorema dij quatr color

Da testwiki.
Vai alla navigazione Vai alla ricerca

Stamp:Prinsipi Ël teorema dij 4 color a fortiss che minca graf planar G a l'ha na 4-colorassion.
Sòn a veul dì che a-i é na fonsion f:G{1,2,3,4} con la propietà che si u,vG a son adiacent, antlora f(u)f(v).

Cost teorema a l'era stàit congeturà anviron dël 1850 da F.W. Guthrie. An tanti a l'han sërca ëd dimostrelo, ma a-i era sempe chèich fota ant la dimostrassion, fin-a al 1977, cand Appel e Haken a l'han otnù soa arnomà dimostrassion.

Për fé sòn a l'han dovrà un përfond ëd cont fàit për mojen dël cabalison. Stamp:Fin