//functia grad
/*parametrii:
        i - nodul caruia i se calculeaza gradul
        a - matricea de adiacenta a grafului
        lg - marimea matricei
        opt - optiunea utilizatorului
*/
/* returneaza :
gradul unui nod daca parametrul opt = 2
1 pentru un grad terminal si 0 altfel daca opt =1
1 pentru un nod izolat si 0 altfel daca opt =0
*/

int grad(int i, int a[100][100], int lg, int opt)
{
  int j,suma=0;

  if(opt==2)
    {
      for(j=1;j<=lg;j++)
   if(a[i][j])
     suma++;
      return suma;
    }

  if(opt==1)
    {
      for(j=1;j<=lg;j++)
   if(a[i][j])
     {
       suma++;
       if(suma>1)
     return 0;
     }
      return 1;
    }

  if(opt==0)
    {
      for(j=1;j<=lg;j++)
   if(a[i][j])
   return 0;
      return 1;
    }
}