Новая Школа - онлайн-школа подготовки к ЕГЭ
Алгебра · 8 класс Задача №3547236
А
Аноним
18 января 2026 17:37 · публичный вопрос
А
Аноним

1. в дереве 10 вершин две из них которые — вершины X в Y сколько существует целей ведущих из Х и Y 2. какой может быть степень начальной вершины дерева ; концевой вершины 3. может…

Запрос пользователя

1. в дереве 10 вершин две из них которые — вершины X в Y сколько существует целей ведущих из Х и Y 2. какой может быть степень начальной вершины дерева ; концевой вершины 3. может ли в дереве вершин быть больше чем ребер: ребер быть больше чем вершин

Ответ нейросети
18 января 2026 17:37
  1. 1; 2) корневой вершине возможно иметь степень от 1 до n−1 (при n>1), листовой вершине — 1 (для одного узла — 0); 3) в дереве n вершин и n−1 ребер, вершин больше чем ребер на 1, а ребер больше чем вершин невозможно.