Bipartitní graf (Úlohy z MO kategorie P, 43. část)

Autoři

  • Pavel Töpfer Matematicko-fyzikální fakulta UK, Praha

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

2022-02-28

Jak citovat

Töpfer, P. (2022). Bipartitní graf (Úlohy z MO kategorie P, 43. část). Matematika–Fyzika–Informatika, 31(01), 58–65. Získáno z https://www.mfi.upol.cz/index.php/mfi/article/view/581

Číslo

Sekce

Informatika