Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №1128942
А
Аноним
20 мая 2024 13:32 · публичный вопрос
А
Аноним

Сколько вершин в дереве в котором 37 рёбер

Нейросеть20 мая 2024 13:32

В дереве, где у каждой вершины, кроме одной, есть связь с другой вершиной (то есть степень вершины равна 1), имеет место простое правило: количество вершин на единицу больше количества рёбер. Исходя из этого правила, если в дереве 37 рёбер, то количество вершин будет на одну единицу больше, то есть в данном дереве будет 38 вершин.

сколько вершин в дереве в котором 37 рёбер
В дереве, где у каждой вершины, кроме одной, есть связь с другой вершиной (то есть степень вершины равна 1), имеет место простое правило: количество вершин на единицу больше количества рёбер. Исходя из этого правила, если в дереве 37 рёбер, то количество вершин будет на одну единицу больше, то есть в данном дереве будет 38 вершин.