Zadani malych prikladu, velky se mi nechce psat. Nelibil se mi a zadani je dlouhy...
Prolog
1) K orientovanemu grafu zadanemu seznamem sousedu zkounstruujte graf s opcne orientovanymi hranami (vystup opet jako seznam sousedu). 2) Je dana posloupnost hodnot. Najdete (efektivne) vsechny hodnoty, ktere jsou vetsi nez libovolna(==vsechny) hodnota pred x a mensi nez libovolna(==vsechny) hodnota za x.
Haskell
1) Hladovym algoritmem najdete nezavislou mnu grafu, ktera nejde zvetsit pridanim vrcholu. 2) Je dano castecne usporadani. Najdete vsechny dvojice navzajem neporovnatelnych prvku.