# Mareš 31.5.2018

<{ForumPost(poster="Georgik", timestamp=2018-05-31 18:56:01)}>
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
<{/ForumPost}>