Prolog
Kód: Vybrat vše
1. Hladovym heuristickym algoritmem obarvete graf co nejmensim poctem barev.
Kód: Vybrat vše
2. Mate zrekonstruovat n-arni strom z jeho postfixoveho zapisu. Na vstupu je seznam dvojic (hodnota vrcholu, #synu). Listy maji pocet synu 0.
Kód: Vybrat vše
3. V danem acyklickem grafu (efektivne) vypustte hrany (u,v), pro ktere existuje jina cesta z u do v.
Kód: Vybrat vše
4. Napiste fci roznasobeni, ktera k danemu seznamu delky d vyrobi seznam seznamu, pricemz kazdy vnitrni seznam ma delku d a vznikne postupne vybiranim po jednom prvku z kazdeho prvku vstupniho seznamu, tj. vstup [[1,2],[3,4],[5,6]] -> vystup [[1,3,5],[1,3,6],[1,4,5],[1,4,6],[2,3,5],...].