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