Probleme grafuri neorientate 1) Se considera un graf neorientat cu n noduri si m muchii.

Sa se scrie un progra m care: a) citeste de la tastatura doua numere naturale reprezentand numarul de noduri r espectiv de muchii,n si m,apoi m perechi de numere reprezentand muchiile grafulu i si construieste vectorul de muchii; b) pentru un nod dat x , sa se afiseze lista vecinilor sai; c) sa se scrie cate muchii trebuie adaugate in graf astfel incat acesta sa devin a complet. 5) 10 Se a) b) c) d) e) f) In fisierul "graf.in" sunt scrise pe prima linie un numar natural nenul n ,n< iar pe urmatoarele linii , perechi de numere reprezentand muchiile grafului. cere: sa se contruiasca vectorul muchiilor; listele de adicenta ; gradele nodurilor; gradul maxim,nodul cu grad maxim; sa se scrie daca exista noduri izolate sau noduri terminale; numarul de muchii ce trebuie adaugat pentru ca graful sa devina complet.

6) Se citesc de la tastatura doua numere naturale nenule n si m reprezentand num arul de noduri respectiv de muchii cu n<10 apoi n perechi de numere reprezentand muchiile grafului. Se cere: a) sa se construiasca matricea de adiacenta; b) sa se afiseze vecinii unui nod x; c) sa se determine gradul unui nod y; d) sa se scrie intre ce noduri trebuie adaugate muchii astfel incat graful sa de vin complet. 7) Se citesc dintr-un fisier text numit "muchie.in" de pe prima linie doua numer e n si m reprezentand numarul de noduri respectiv numarul de muchii apoi n perec hi de numere reprezentand muchiile grafului. Sa se contruiasca matricea de adiacenta. 8) Din fisierul "muchie.txt" se citesc de pe fiecare linie cate doua numere repr ezentand muchiile unui graf neorientat G fara noduri izolate. Sa se construiasca matricea de adiacenta sau vectorul de muchii. Sa se afiseze: a) numarul de noduri si de muchii ale grafului; b) listele de adiacenta; c) gradul fiecarui nod; d) ce muchii trebuie adaugate? 9) Din fisierul "muchie.in" se citesc doua numere n si m reprezentand numarul de noduri respectiv numarul de muchii apoi m muchii ale lui G. Sa se contruiasca m atricea de incidenta . Sa se scrie: a) matricea de incidenta; b) gradul unui nod x; c) vecinii nodului x. 10) Dintr-un fisier numit "muchie.txt" se citesc de pe prima linie un numar natu ral n reprezentand numarul de noduri apoi de pe urmatoarele linii matricea de ad iacenta a unui graf neorientat G si inca o matrice. Sa se verifice daca matricea a doua reprezinta matrice de ad iacenta a unui graf partial al lui G iar daca da , ce muchii au fost eliminate d in G.