Informatică, întrebare adresată de johncrutoi, 9 ani în urmă

dupa conditia dat, se prespune folosirea metoda backtracking (metoda reluarii)

Anexe:

Răspunsuri la întrebare

Răspuns de razvan16
0
Este dovedit ca numarul minim de culori necesare este 4.
Daca vrei sa vezi cum sunt colorate si in cate moduri pot fi, folosesti backtraking, ai putea sa sa iti construiesti o matrice de adiacenta pe baza a unui graf care arata legaturile intre tari.

johncrutoi: cum ai adus la concluzia ca este 4?
razvan16: cauta pe google Four color theorem
Alte întrebări interesante