Fisa de lucru 2

Probleme propuse :

1. Sa se memoreze un graf orientat utilizand liste de adiacente. Parcurgand listele de adiacenta rezolvati urmatoarele cerinte :

a. Sa se determine daca graful contine varfuri izolate

b. Sa se determine gradul unui nod citit de la tastatura

c. Sa se determine varful cu cel mai mare grad

d. Sa se determine daca nodurile x si y sunt adiacente

e. Sa se verifice daca graful este regulat

f. Sa se determine daca graful este complet