Bipartitní graf (Úlohy z MO kategorie P, 43. část)
Abstrakt
V dnešním pokračování série článků o soutěžních úlohách Matematické olympiády kategorie P (programování) si ukážeme, jak se postupy používané při řešení různých úloh občas opakují. Autoři úloh mají k dispozici jenom omezený počet standardních algoritmů, jejichž znalost mohou od řešitelů očekávat. Ukážeme si dvě soutěžní úlohy ze starších ročníků olympiády, které vypadají na první pohled rozdílně a týkají se každá úplně jiné problematiky. Jejich řešení ale bude v principu naprosto shodné – v obou případech budeme zjišťovat, zda je doplněk zadaného grafu bipartitní.
Stahování
Publikováno
Jak citovat
Číslo
Sekce
Licence
Autoři, kteří publikují v tomto časopise, souhlasí s následujícími body:
- Autoři si ponechávají copyright a garantují časopisu právo prvního publikování, přitom je práce zároveň licencována pod Creative Commons Attribution licencí, která umožňuje ostatním sdílet tuto práci s tím, že přiznají jejího autora a první publikování v tomto časopisu.
- Autoři mohou vstupovat do dalších samostatných smluvních dohod pro neexkluzivní šíření práce ve verzi, ve které byla publikována v časopise (například publikovat ji v knize), avšak s tím, že přiznají její první publikování v tomto časopisu.
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko