Даден е двуделен граф GG, най-голямата степен на връх в който е 2019. Разглеждаме най-малкото естествено число mm, за което можем да оцветим ребрата на GG в mm цвята, като всеки две ребра с общ връх са в различен цвят. Да се докаже, че mm не зависи от GG и да се намери стойността на mm. (Граф GG е двуделен, ако множеството от върховете му V(G)V(G) може да се разбие на множества V1V_{1} и V2V_{2} така, че да няма ребра между върхове от V1V_{1} и да няма ребра между върхове от V2V_{2}.)
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол