Ответ:
В дереве с 5 рёбрами должно быть 6 вершин. Подходит, например, дерево со степенями вершин 3, 2, 2, 1, 1, 1:
На рисунке 5 рёбер и 3 концевые вершины — две слева и одна справа.
В дереве с 5 рёбрами должно быть 6 вершин. Подходит, например, дерево со степенями вершин 3, 2, 2, 1, 1, 1:
На рисунке 5 рёбер и 3 концевые вершины — две слева и одна справа.