Discuție:Teorema celor patru culori

De la Wikipedia, enciclopedia liberă
Jump to navigation Jump to search
P Computer-science.svgArticolul Teorema celor patru culori este un subiect de care se ocupă Proiectul Informatică, o inițiativă de a construi o listă cuprinzătoare și detaliată cu informații despre Informatică Dacă doriți să participați la acest proiect, vă rugăm să vă înscrieți aici.
CiotAcest articol a fost evaluat ca făcând parte din grupa Ciot pe scala de calitate.
NeclasificatAcest articol încă nu a fost evaluat pe scala de importanță.

 TEOREMA CELOR 4 CULORI. O NOUA DEMONSTRATIE.

Am incercat sa transmit atasat o noua demonstratie a teoremei celor 4 culori, fara utilizarea calculatorului dar a fost imposibil sa inserez figurile geometrice utilizate in demonstratie. Este inadmisibil ca la o rubrica de geometrie sa fie atit de dificila (sau chiar imposibila?) atasarea unor figuri geometrice! In speranta ca voi gasi in viitor posibilitatea de a transmite demonstratia completa, inclusiv figurile geometrice, transmit ideile care au stat la baza demonstratiei: - o harta este echivalenta cu un poliedru (sunt excluse oceanele si insulele); -dacă există o hartă pentru colorarea careia sunt necesare cel puțin k culori, există o hartă numita harta minimală care conține numărul minim de state pentru colorarea cărora sunt necesare cel puțin k culori; - pentru un numar de culori mai mare decit 6 demonstratia este simpla - prin comasarea a 2 sau mai multe state vecine am demonstrat ca pentru un numar de culori k=6, daca exista o harta minimala, se poate gasi o harta minimala cu un numar mai mic de state care sa necesite acelasi numar de culori ceea ce este absurd, deci o harta minimala nu exista; - in final, pentru un numar de 5 culori am aratat mai intii ca o harta minimala nu poate contine patrulatere (state cu 4 vecini); pentru aceasta am comasat patrulaterul respactiv cu 2 state vecine si am aratat ca harta nou obtinuta are 2 state mai putin si contine acelasi numar de culori; - in aceasta situatie o harta minimala va contine cel putin 12 pentagoane dintre care se pot gasi 3 care nu sunt adiacente; prin desfiintarea unor state si reinfiintarea partiala a acestora se obtine o harta cu acelasi numar de culori si cu un numar mai mic de state, deci pentru k=5 nu exista o harta minimala. Stefan Soare Voluntari,jud Ilfov