Задача
№ 12756
Графы
Ур. 5
Московская олимпиада школьников по вероятности и статистике, 10–11 классы, отборочный этап 2025/26 уч. г., задача 1
В графе нет петель и кратных ребер, а вершин на 10 меньше, чем ребер. Какое наименьшее количество циклов может быть в таком графе?
Ответ:
Решение: