Bipartite graph (Tasks from MO category P, part 43)
Abstract
In continuation of a series of articles on competition tasks in the Mathematical Olympiads of category P (programming), we will show how the procedures used to solve various tasks are repeated from time to time. The authors of the problems have at their disposal only a limited number of standard algorithms, the knowledge of which they can expect from the solvers. We will show two competition tasks from the older years of the olympiad, which look different at first glance and each concern a completely different topic. However, their solution is in principle exactly the same - in both cases. We will find out if the complement of the specified graph is bipartite.
Downloads
Published
2022-02-28
How to Cite
Töpfer, P. (2022). Bipartite graph (Tasks from MO category P, part 43). MATHEMATICS–PHYSICS–INFORMATICS, 31(01), 58–65. Retrieved from https://www.mfi.upol.cz/index.php/mfi/article/view/581
Issue
Section
Informatics
License
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
