# Hric - zápočtovka 20. 5. 2008

<{ForumPost(poster="vrtulex", timestamp=2008-05-20 22:42:13)}>
Zdravím,  
  
Tady je zadání zápočtovky 20. 5. 2008 ve 14:00, kdyby to někomu pomohlo:  
  
1) g je O ( f ) => f + g je THETA ( f ) - dokažte nebo vyvraťte  
2)  
a) AVL strom - definice  
b) Do konkrétního AVL stromu vložit prvek  
c) Z konkrétního AVL stromu vypustit prvek  
3) Je dán graf G4  
a) Nalézt silně souvislé komponenty  
b) Určit složitost námi užitého algoritmu  
c) najít faktor-graf  
  
4) Je dán graf G4  
a) Najít nektratší cesty z A do zbylých vrcholů (B, C, D)  
b) Určit složitost námi užitého algoritmu  
  
Možná jsem na něco zapomněl, ale to hlavní by tam mělo být
<{/ForumPost}>