Учитель написал на доске n чисел — степени всех вершин некоторого дерева. Когда ученики попробовали восстановить загаданный граф, то оказалось, что существует как минимум два разных дерева с указанными степенями вершин. (Графы считаются одинаковыми, если вершины одного из них можно совместить с вершинами другого так, чтобы рёбра также совместились, и разными в противном случае.)
При каком наименьшем
n такое могло произойти?