Tato práce pojednává o vybraných příkladech náhodných algoritmů a ukazuje tak jejich užitečnost a jednoduchost. První kapitola se zabývá algoritmy na hledání minimálního řezu grafu. Čtenáři je důkladně představena teorie ...