1. Fie un graf conex, neorientat, implementat prin liste de adiacen (liste alocate dinamic, dublu nlnuite). a.

S se scrie o funcie care realizeaz sortarea n ordine cresctoare, prin selecie, a listelor de adiacen ale grafului, dup costul muchiilor. 5p b. Avnd o mulime de numere care conine un numr de elemente egal cu numrul de muchii ale grafului, i pornind de la muchiile grafului iniial, s se genereze toate grafurile n care muchiile sunt etichetate cu aceste costuri i n care: 5p a. Sortarea n ordine cresctoare a listelor de adiacen dup costul muchiilor este identic cu sortarea n ordine cresctoare a listelor de adiacen dup numrul nodului. Exemplu: (a)0 - 2 1 3, 1 0 4, 2 3 0, 3 2 4, 4 - 3 1 (b)Pentru mulimea 12, 23, 25, 36, 45, 66, un exemplu de astfel de graf este: