#4961
Într-un graf neorientat, numim antilanț un șir de noduri S[1] S[2] ... S[k] cu proprietatea că oricare două noduri consecutive S[i] S[i+1], 1≤i<n, nu sunt adiacente. Un antilanț se numește elementar dacă nodurile din el nu se repetă.
Se dă un graf neorientat cu n vârfuri, un vârf x și un număr L. Să se determine toate antilanțurile elementare formate care încep cu nodul x și conțin cel puțin L noduri.