Mareš 31.5.2018

1. AVL-strom
   Definice, důkaz logaritmické hloubky, postup Insertu nebo Deletu

2. Most v neorientovaném grafu
   Jak jej najít

Algoritmy
3) S={(3^i)(5^j)(5^k) | i,j,k ∈ N}
Najít prvních n nejmenších prvků množiny S + složitosti, důkaz správnosti
4) Je zadán strom, najděte v něm jako podgraf největší housenku. (Nejvíce vrcholů)
Housenka je to když máme cestu a v jakýkoliv vrcholech přidáme jakýkoliv počet listů + složitosti, důkaz správnosti