👤

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

Dupa Conditia Dat Se Prespune Folosirea Metoda Backtracking Metoda Reluarii class=

Răspuns :

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.