Нека nn е естествено число. Ще наричаме един граф GnG n-добър, ако сред всеки nn негови върха има поне едно ребро с краища измежду тях. Да се намери най-малкото естествено число NN, такова че във всеки nn-добър свързан граф с NN върха, съществува цикъл, след изтриването на ребрата на който графът продължава да бъде свързан.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол