dupa conditia dat, se prespune folosirea metoda backtracking (metoda reluarii)
Anexe:
Răspunsuri la întrebare
Răspuns de
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.
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?
Alte întrebări interesante
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă