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

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