

	Se da o matrice A patratica cu n linii si avand drept elemente numerele 0,1. Sa se gaseas-
ca sirul X de indici cu urmatoarele proprietati: elementele sirului sunt distincte 2 cate 2; ori-
care ar fi s si t 2 elemente consecutive ale sale,a(s,t)=1; considerand elementul x(i), succesorul
sau x(i+1) este cel mai mic indice cu proprietatile cerute. Se cere sa se determine cel mai lung
sir cu proprietatile anuntate.

EXEMPLU:
0 1 1 1
1 0 1 0
1 0 1 1
1 0 0 0

X=(1 2 3 4)