$Mephisto$, plictisit de Faust şi toate dorinţele lui, pleacă pe alte tărâmuri în cautarea sensului existenţei. Pe drum zăreşte ceva nemaivăzut şi îşi aduce aminte de replicile clasice din filme: "E o pasare ...... E un avion .... E ....... **un graf**?!".

Da, ai auzit bine, e un graf! Si nu orice tip de graf, ci unul **orientat aciclic**. Mephisto, plictisit si crezand ca nu are ceva mai bun de facut, ajunge la acest graf de pe planeta X si vede langa el si un **sir de indici distincti**. Imediat ii vine urmatoarea intrebare: "Daca as putea **permuta** cumva acest sir pot creea un **drum simplu** incepand de la primul nod, trecand prin toate nodurile din sir si terminandu-se la ultimul nod?". Dupa ce hoinareste craterele de prin vecinatate, observa ca aceasta planeta este plina de grafuri si siruri de indici.

Da, ai auzit bine, e un graf! Si nu orice tip de graf, ci unul **orientat aciclic**. Mephisto, plictisit si crezand ca nu are ceva mai bun de facut, ajunge la acest graf de pe planeta X si vede langa el si un **sir de indici distincti**. Imediat ii vine urmatoarea intrebare: "Daca as putea **permuta** cumva acest sir pot creea un **drum simplu** incepand de la primul nod, trecand prin toate nodurile din sir si terminandu-se la ultimul nod?". Dupa ce hoinareste craterele de prin vecinatate, observa ca planeta aceasta este plina de grafuri si siruri de indici.

Nu sta prea mult pe ganduri si-si da seama ca spatiul de posibilitati este imens chiar si pentru un semi-zeu. De aceea iti cere ajutorul!