Grafuri

[•Mitza444]

Mi-ati putea recomanda un site,tutorial sau ceva de unde as putea sa invat grafurile  (ceva teorie si eventual niste probleme rezolvate ca ex.) ??

[•scipianus]

Mi-ati putea recomanda un site,tutorial sau ceva de unde as putea sa invat grafurile  (ceva teorie si eventual niste probleme rezolvate ca ex.) ??

Nu cred ca stiu vreun site,dar o carte care contine un capitol de Teoria Grafurilor destul de bine conceput (teorie,probleme rezolvate si probleme propuse) este "Programarea in limbajul C/C++ pentru liceu (Vol.3)" a lui Emanuela Cerchez si Marinel Serban,de la Editura Polirom 

[•maritim]

Daca ai cunostinta pe cineva care este elev in clasa a 11-12-a ai putea sa-l rogi sa-ti imprumute manualul si culegerea (manualele la clasele acestea se cumpara asa ca nu se pune problema inapoierii la scoala). In orice manual folosit in scolile din Romania sunt explicate notiunile de graf destul de bine si sunt prezentati algoritmii simplii. Pentru probleme (rezolvate ca exemplu si unele mai grele) ar fi o idee buna sa iei culegerea doamnei profesoare Dana Lica si Mircea Pasoi ("Fundamentele programarii. Culegere de probleme pentru clasa a XI-a" editura L&S Soft). In aceasta culegere sunt prezentati algoritmii clasici cat si algoritmi mai avansati, in combinatie cu probleme bune pentru incepatori dar si pentru aprofundare.

[•wefgef]

Dupa ce inveti notiunile elementare iti recomand sa inveti din Cormen algoritmii fundamentali, sunt foarte bine prezentati.

[•Mitza444]

Ce parere aveti de teoria grafurilor de pe .campion ??(http://campion.edu.ro/arhiva/www/arhiva_2009/seds/17/index.htm)
Am citit  cu ceva vreme in urma teoria prezentata acolo,insa nu sunt inca in stare sa rezolv probleme de pe .campion cu grafuri.
Sunt numai clasa a X-a,dar ma gandeam ca e folositor sa stiu grafurile pt. ca m-ar putea ajuta la olimpiada olimpiada la diferite probleme.( cele cu Lee de exemplu,dar nu numai)

[•scipianus]

Ce parere aveti de teoria grafurilor de pe .campion ??(http://campion.edu.ro/arhiva/www/arhiva_2009/seds/17/index.htm)
Am citit  cu ceva vreme in urma teoria prezentata acolo,insa nu sunt inca in stare sa rezolv probleme de pe .campion cu grafuri.
Sunt numai clasa a X-a,dar ma gandeam ca e folositor sa stiu grafurile pt. ca m-ar putea ajuta la olimpiada olimpiada la diferite probleme.( cele cu Lee de exemplu,dar nu numai)

La clasa a X-a la ONI nu prea cred ca ar fi de ajutor grafurile,doar daca te gandesti la baraj/lot    Iar Lee-ul desi seamana cu un BFS/Bellman-Ford,totusi n-are legatura cu grafurile,in sensul ca il inveti fara sa inveti grafuri...