Topologické uspořádání grafu (co to je, k čemu je to, jak se to hledá, ...)
AVL stromy (co to je, jak je to rychlý, popsat insert)
Máme posloupnost € Z (a1, a2, ... an) a číslo x € Z. Je třeba zjistit, jestli existují ai a aj (ne nutně různé), které dohromady dají x.
Máme graf a pro něj máme najít jak jej nakreslit co nejmenším počtem tahů (a ty tahy vypsat).
Bonus) Upravte B-stromy tak, aby byl vrchol vždy zaplněn alespoň z 2/3 a ne z 1/2.
Nápovědy (které sám MJ dal):
4a) Je jedno, jestli řešíte tah uzavřený nebo otevřený.
4b) Prvně uvažujte pro graf, na kterém existuje nakreslení jedním tahem; zbylé grafy jdou na tento případ snadno převést.
4c) (asi po hodině řešení): Při převádění z grafů, které nejdou nakreslit jedním tahem, zkuste hrany neodebírat ale přidávat.