Учитель написал ** доске nn чисел. ** вопрос учеников, что за числа написаны ** доске,...

0 голосов
372 просмотров

Учитель написал на доске nn чисел. На вопрос учеников, что за числа написаны на доске, учитель ответил, что это степени всех вершин некоторого дерева. При каком наименьшем nn учитель мог написать такие числа, что ученики не смогут гарантированно восстановить дерево, нарисованное учителем? (Деревья считаются одинаковыми, если вершины одного из них можно совместить с вершинами другого так, чтобы рёбра также совместились.)


Математика (61 баллов) | 372 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Могу предположить, что ответ 6.. Но я не знаю точно.

(122 баллов)
0

Это верно