Имеется граф в виде куба (каркас), состоящий из 8 вершин и 12 рёбер. Одна из его вершин радиоактивна. Имеется также прибор, который про любое ребро графа определяет есть ли среди его вершин радиоактивная. Найти радиоактивную вершину за наименьшее число проверок.
Дано:
Найти:
Структура куба:
В кубе 8 вершин можно обозначить их как
Проверка рёбер: Мы можем использовать рёбра для проверки наличия...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
