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