#include <stdio.h>

int Veze[10][10];
int Oznacen[10];
int Redosled[10];

int Unos()
{
   int i,j,n;

   printf("Unesite broj cvorova grafa\n");
   scanf("%d",&n);

   for(i=0; i<n; i++)
      for(j=i+1; j<n; j++)
         {
            printf("Postoji li veza cvora %d i %d?\n",i,j);
            scanf("%d",&Veze[i][j]);
            Veze[j][i] = Veze[i][j];
         }
   return n;
}

void povezuj(int n,int start,int *poz)
{
   int i;
   if(!Oznacen[start])
   {
      Oznacen[start]++;
      Redosled[(*poz)++]=start;

      for(i=0; i<n; i++)
         if((i != start) && Veze[start][i])
            povezuj(n,i,poz);
   }
}




int main()
{
  int i,n;
  int poz=0;

   n=Unos();
   povezuj(n,0,&poz);
   for(i=0; i<n; i++)
      printf("%d. %d\n",i,Redosled[i]);

   if(poz == n)
      printf("Graf je povezan\n");
   else
      printf("Graf nije povezan\n");

return 0;
}