Este un fapt bine cunoscut ca Teoria Grafurilor se regaseste ^ntr-o multime de aplicatii ^n diverse sfere ale activitatii umane: constructii si sociologie, electrotehnica si geogra e, etc. Implementarea tehnologiilor informationale moderne ^n procesul de predare-^nvatare-evaluare cursului dat ofera profesorilor si studentilor noi posibilitati de a facilita predarea si ^nvatarea. ^In predarea cursului Teoria Grafurilor implementarea activa ^n cadrul orelor a softurilor Maple18, Delphi, C/C++, Teoria Grafurilor [4] au un rol important ^n dezvoltarea capacitatii de a g^andi creativ si a elabora algoritmi optimi ^n scopul obtinerii solutiilor e ciente a problemelor examinate. Studiul algoritmilor pentru determinarea arborilor de cost minim este justi cat de existenta ^n practica a unui numar mare de probleme care pot rezolvate cu ajutorul acestora, cum ar :1. construirea unor retele de aprovizionare cu apa potabila (sau cu energie electrica sau termica etc) a unor puncte de consum, de la un punct central; 2. construirea unor cai de acces ^ntre mai multe puncte izolate. Din algoritmii pentru gasirea arborelui de valoare optima au fost abordate algoritmul lui Prim si algoritmul lui Kruskal. Algoritmul Kruskal a fost elaborat de Joseph Kruskal ^n anul 1956. Algoritmul Prim a fost descoperit ^n 1930 de catre matematicianul Vojtich Jarnik si apoi, independent, de informaticienii Robert C. Prim ^n 1957 si redescoperit de Edsger Dijkstra ^n 1959. De aceea mai este numit Algoritmul DJP, algoritmul Jarnik sau algoritmul Prim-Jarnik. Propunerea spre rezolvare problemelor din viata reala ^n cadrul cursului dat ^ndeamna studentii sa se implice ^n propriul proces de formare, sa elaboreze modele matematice creative si sa creeze programe pentru acestora, sa creeze un mediul de ^nvatare personalizat. Studierea, testarea si analiza algoritmilor studiate cu ajutorul softurilor specializate da studentilor faciliteaza procesul de alegere algoritmului potrivit ^n solutionarea problemelor din viata reala. E cacitatea si functionalitatea algoritmului utilizat se evidentiaza prin aplicarea softurile specializate (Maple 18, Teoria grafurilor), ceea ce permite vizualizarea interactiva algoritmilor aplicate, veri carea solutiilor obtinute, testarea algoritmului prin modi carea datelor de intrare, compararea diferitor algoritmi, individualizarea algoritmilor. Toate aceste momente contribuie la dezvoltarea g^andirii logice si critice a studentilor si le permite programarea algoritmilor aplicate cu ajutorul limbajelor de programare.