Algoritm Kruskal

[•sharky12592]

Buna ziua , am o intrebare legata de arborele partial de cost minim. Am graful de mai jos si cu ajutorul algoritmului lui Kruskal am gasit arborele partial de cost minim ( evidentiat mai jos ). Indeplineste majoritatea proprietatiilor unui arbore , are 5 noduri si 4 muchii , este conex , dar nodul 3 are 3 descendeti , in loc de maxim 2. Este acesta un arbore partial ?


http://www.2shared.com/photo/WaZICbXw/APM.html

[•popoiu.george]

Algoritmul lui Kruskal gaseste un arbore partial de cost minim. Adica un graf conex cu N noduri si N-1 muchii in care suma costurilor muchiilor este minima. Astea sunt toate conditiile care trebuie indeplinite, nu stiu de unde ai scos ca un nod trebuie sa aiba maxim 2 descendenti.

[•sharky12592]

Ai dreptate , am confundat notiunea de arbore cu cea de arbore binar. Multumesc pentru explicatii.