Přednáška Kombinatorické algoritmy

Témata seminárních prací

1. Rozložení počtu klik v náhodném grafu

2. Experimenální ověření počtu fází při hledání max. párování Dinitzovým algoritmem

3. Experimentální ověření počtu typů operací Goldbergova algoritmu pro toky v sítích

4. Hledání skryté i náhodně vzniklé Hamiltonovské kružnice v náhodném grafu

5. Hledání skryté velké kliky v náhodně vytvořeném grafu