Какое минимальное число пчёл следует разбудить математикам, чтобы в конечном итоге проснулись все пчёлы в улье, учитывая

Какое минимальное число пчёл следует разбудить математикам, чтобы в конечном итоге проснулись все пчёлы в улье, учитывая, что математические пчёлы строят соты в форме клеток и живут в них, а их ульи состоят из квадратов 9 х 9 сот, и пчела просыпается, если хотя бы в двух соседних по стороне сотах кто-то жужжит, а как только она просыпается, она начинает жужжать?
Тема: Распространение пробуждения пчел в улье

Разъяснение:
Прежде чем ответить на задачу, нужно понять, как происходит распространение пробуждения пчел в улье. Ульи состоят из квадратных сот 9×9, причем каждая пчела просыпается только если она слышит жужжание в двух соседних по стороне сотах. Как только пчела просыпается, она сама начинает жужжать.

Для того чтобы все пчелы проснулись, мы должны активировать соты, начиная с какой-то одной пчелы, и затем обеспечить распространение пробуждения по всем соседним сотам. Чтобы это сделать, мы можем просто активировать пчелу в определенной соте, а затем поочередно пробуждать соседние пчелы, пока все соты не будут активированы.

Пример использования:
Предположим, что мы начинаем с активации пчелы в соте (1, 1). Затем мы будем пробуждать пчел in n следующих сотах: (1, 2), (2, 1), (2, 2), (2, 3), (3, 2), (3, 3). Теперь все пчелы проснулись, и мы достигли искомого результата.

Совет:
Чтобы лучше понять, как работает распространение пробуждения пчел, вы можете представить каждую соту как вершину на двумерном графе. Каждая пчела — это ребро, связывающее две соседние соты. В таком случае ваша задача сводится к обнаружению связанных компонентов в графе и проверке, что они покрывают все вершины.

Упражнение:
Какое минимальное число пчел следует разбудить, чтобы проснулись все пчелы в улье размером 10×10 сот, если пчела просыпается только если в трех соседних по стороне сотах кто-то жужжит?

Твой друг не знает ответ? Расскажи!