Fisa1AdiancenIncidenGrad

P1GNO.S se deseneze un GNO cu 6 noduri, a.i. s existe cel puin un nod izolat
S se formeze : MA,VM,LA
Care este gradul fiecrui nod ?
2. Din fiierul graf.in se citete de pe prima linie n (numrul de noduri ale unui GNO), iar
de pe urm.linii matricea de adiacen asociat unui graf. Cerine :

Cte muchii are graful ; S se afieze extremitile fiecrei muchii

Care este numrul minim de muchii care trebuie adugate a.i. s nu existe noduri
izolate.

Care este numrul de muchii care trebuie adugate a.i. graful s fie complet

S se defineasc un subprogram grad, care primete ca parametrii MA , n un nod k

i returneaz gradul nodului k

Prin apeluri ale subprogramului grad s se afieze gradul fiecrui nod.

3. Se definete o muchie a unui graf ca o nregistrare cu 3 cmpuri (ei,ef, cost). S se

defineasc un subprogram costminim care primete ca parametrii : VM, m i returneaz
extremitile i costul muchiei cu cel mai mic cost .
4. MA a grafului reuniune, intersecie a 2 grafuri
P1.GO. Desenai pe caiete un graf orientat cu minim 6 noduri(n) i minim 6 muchiim(arce), cel puin un nod izolat. Creai un fiier text graf.in , n care pe prima linie
menionai ( n,m) iar pe urmtoarele m linii extremitile fiecrei muchii din graful desenat .
Cerine (pentru fiecare cerin se va defini un subprogram) :
1. Construii matricea de inciden (MI)asociat grafului;
2. Construii matricea de adiacen plecnd de la matricea de inciden ;
3. Construii vectorul de muchii asociat grafului desenat ;
4. Creai un vector cu gradele exterioare ale fiecrui vrf pornind de la MI.Afiai
gradele exterioare n fiierul GradMatInc.out;
5. Creai un vector cu gradele interioare ale fiecrui vrf pornind de la MA. Afiai n
fiierul GradMatAd.out gradele interioare ale fiecrui vrf;
6. Afiai n fiierul izolat.out nodurile izolate utiliznd VM;
7. Verificai dac graful are un nod surs(utilizai vectorii creai la cerinele 4 i 5);
8. Verificai dac graful are un nod destinaie (utilizai vectorii creati la cerinele 4 i
5);
9. Creai o list a succesorilor unui nod (k) utiliznd VM;
10. Creai o list a predecesorilor unui nod (k) utiliznd VM;