Олимпиадная математика, 8 класс · Комбинаторика и графы · Связность и обходы

Граф делимости

Сложность: сложная~4 мин

Числа

2, 3, \ldots, 30

— вершины графа; два числа соединены, если одно делится на другое. Из скольких связных частей состоит граф?

Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам