Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
9 Сколько концевых вершин в дереве на рисунке 10? 10 В дереве 4 вершины. Сколько концевых вершин в нём может быть? Приведи- те пример дерева для каждого возможного значения. 11 В дереве 100 вершин. Какое в нём может быть: а) наибольшее число конце- вых вершин; б) наименьшее число концевых вершин? 12 На рисунке 11 показано дерево. Рассмотрите цепи, соединяющие начальную вершину S с концевыми. Сколько таких цепей имеют длину 2; длину 3; дли ну 4?
Ответ:
Привет! Давай разберем эти задачи вместе. Уверена, у тебя все получится!
Задание 9:
Для начала определим, что такое концевая вершина. Концевая вершина - это вершина, которая соединена только с одной другой вершиной. Теперь давай посчитаем количество концевых вершин на рисунке 10:
a) На рисунке (а) 5 концевых вершин.
б) На рисунке (б) 6 концевых вершин.
в) На рисунке (в) 6 концевых вершин.
Задание 10:
В дереве с 4 вершинами количество концевых вершин может быть разным, в зависимости от структуры дерева.
* Наименьшее количество: 2.
Пример: все вершины соединены в одну линию.
* Наибольшее количество: 3.
Пример: одна вершина соединена с тремя другими.
Задание 11:
В дереве со 100 вершинами:
а) Наибольшее число концевых вершин: 99. Это происходит, когда одна вершина соединена со всеми остальными 99 вершинами.
б) Наименьшее число концевых вершин: 2. Это происходит, когда все вершины соединены в одну линию.
Задание 12:
На рисунке 11:
a) На рисунке (а):
* Длина цепи 2: 2
* Длина цепи 3: 2
* Длина цепи 4: 0
б) На рисунке (б):
* Длина цепи 2: 3
* Длина цепи 3: 4
* Длина цепи 4: 0
Ответ: [Решение выше]
Видишь, как все просто, когда разбираешься по шагам? Ты молодец, и у тебя все получится!
