Prolog:
Kód: Vybrat vše
Převeďte n-ární strom na binární.
Kód: Vybrat vše
Je dán graf. Najděte všechny cesty délky 2, vytvořte nový graf z původního, který bude mít tyto cesty přidané jako hrany. Nesmí se použít bagof, setof a findall.
Kód: Vybrat vše
Máte seznam a číslo n a vypsat seznam obsahující prvky původního seznamu jehož součet je n (problém batohu).
Kód: Vybrat vše
Máte seznam s a seznam dvojic (a,b). Máte vypsat všechny permutace původního seznamu, kde pro každou dvojici je v permutaci a před b.
Velký příklad:
Kód: Vybrat vše
Máte orientovaný graf s pojmenovanými hranami a v něm vrchol u. Máte seznam J, který obsahuje jména hran a to, zda se smí hrana smazat nebo ne. Vygenerujte nový graf, který bude obsahovat pouze cesty vedoucí z vrcholu u takové, že tyto cesty vyhovují J. Cesta vyhovuje J, když můžeme některé hrany z J smazat tak, že se promazané J a cesta rovnají.