1.Se da un graf conex cu n noduri si m muchii neorientat.

Se mai da un arbore partial al acestui graf

prin setul de muchii care il formeaza ( se mai introduc n-1 muchii). Sa se verifice daca acest arbore este
un arbore partial de cost minim sau nu.
Exemplu: n=3 si m=3
125
136
237
12
23

2. Cel de-al doilea cel mai mic arbore partial de cost minim
Acel arbore partial care nu are costul minim dar nu exista un alt arbore partial in afara de cele de cost
minim care sa aiba un cost mai mic decat el.
Solutie: Elimin muchiile pe rand si dupa refac APM pentru noul graf obtinut in felul acesta obtinand al
doilea arbore partial de cost minim dupa ce am calculat primul APM.

3.Bottleneck APM
Se defineste costul Bottleneck al unui arbore partial ca fiind costul celei mai mari muchii din arbore.
(maximul ponderilor muchiilor din arbore). Sa se gaseasca arborele partial de cost minim conform
acestui cost.
Solutie : De fapt arbore partial de cost minim.