Вопрос от Анонимного юзера 18 января 2026 17:37

Question 1

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

Answer

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

Question 2

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

Answer

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

Ответ нейросети

Задай свой вопрос

Похожие вопросы 15