TY - JOUR AU - Töpfer, Pavel PY - 2022/02/28 Y2 - 2024/03/29 TI - Bipartitní graf (Úlohy z MO kategorie P, 43. část) JF - Matematika–Fyzika–Informatika JA - MFI VL - 31 IS - 01 SE - Informatika DO - UR - https://www.mfi.upol.cz/index.php/mfi/article/view/581 SP - 58–65 AB - <p>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í.</p> ER -