Ребрата на пълния граф с nn върха са маркирани по произволен начин с числата 1,2,,n(n1)21, 2, \ldots, \frac{n(n-1)}{2}, като всяко ребро получава различно число. Да се докаже, че съществува път с дължина поне n1n-1 (възможно с повтарящи се върхове), за който редицата от етикетите е нарастваща.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол