Реши

На изображении вопрос: "Сколько вершин в дереве, в котором 15 рёбер?"

В дереве, которое является связным ациклическим графом, количество вершин на единицу больше количества рёбер. Это потому, что связь каждой добавленной вершины с деревом требует добавления одного ребра. Если у нас есть 15 рёбер, значит количество вершин будет 15 + 1.

Итак, в дереве с 15 рёбрами будет 16 вершин.