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

.

Ответ нейросети
01 мая 2024 18:59

Привет! Давай разберёмся с заданиями.

  1. Нам нужно найти количество вершин в дереве, если известно, что количество рёбер равно 34. Дерево — это связный граф без циклов, и для любого дерева верно, что количество рёбер на одно меньше количества вершин. Значит, если рёбер 34, то вершин будет на одно больше: 34 + 1 = 35. Ответ на первый вопрос — 35.

  2. Теперь нужно узнать, сколько рёбер в дереве, где 50 вершин. Аналогично, в дереве на одно ребро меньше, чем вершин. Значит, если вершин 50, то рёбер будет 50 - 1 = 49. Ответ на второй вопрос — 49.

Надеюсь, это поможет тебе с заданием!