# Zkouška 9.6. Hric

<{ForumPost(poster="Anonymous", timestamp=2022-06-10 08:45:31)}>
1. Floyd-Warshall + zdůvodnit správnost  
2. a) rozebrat průměrnou složitost deterministického Quicksortu  
    b) co víte o složitosti v nejhorším případě  
3. Dokažte/vyvraťte: každý BVS s n vrcholy lze převést na řetězec pomocí O(n) rotací (stejné rotace jako u vyvažování AVL stromu), řetězec je strom, ve kterém má každý vrchol nanejvýš jednoho syna.
<{/ForumPost}>

<{ForumPost(poster="Anonymous", timestamp=2022-06-10 09:13:47)}>
1. Floyd-Warshall + zdůvodnit správnost  
2. a) rozebrat průměrnou složitost deterministického Quicksortu  
    b) co víte o složitosti v nejhorším případě  
3. Dokažte/vyvraťte: každý BVS s n vrcholy lze převést na řetězec pomocí O(n) rotací (stejné rotace jako u vyvažování AVL stromu), řetězec je strom, ve kterém má každý vrchol nanejvýš jednoho syna.
<{/ForumPost}>