# Mareš 4. 6. 2021

<{ForumPost(poster="chabrokolice", timestamp=2021-06-05 08:49:13)}>
1) Topologické uspořádání - definice a algoritmus na jeho nalezení (a všechno dokázat)  
2) Rychlé násobení - jak a spočítat složitost  
3) Najít kostru grafu kde jsou váhy hran jenom přirozená čísla 1 až L - stačilo jakkoliv vylepšit (ve smyslu složitosti) nějaký algoritmus z přednášky  
4) Naučit AVL-strom odpovědět na otázku, kolik vrcholů leží v nějakém intervalu - tady stačilo pamatovat si v každém vrcholu kolik má potomků, ošetřit jak se to mění u insertu, deletu a rotace, a pak udělat intervalovej dotaz
<{/ForumPost}>