Задание 6 На рисунке показано дерево. Рассмотрите цепи, соединяющие начальную вершину Ѕ с концевыми. Сколько таких цепей имеют длину 2; длину 3; длину 4?

Задание 6

Давай разберем задачу по порядку. Нам нужно определить количество цепей заданной длины, соединяющих начальную вершину S с концевыми.

1. Длина 2:

Считаем количество путей от вершины S до концевых вершин, состоящих из двух звеньев. Таких путей 2.

2. Длина 3:

Считаем количество путей от вершины S до концевых вершин, состоящих из трех звеньев. Таких путей 3.

3. Длина 4:

Считаем количество путей от вершины S до концевых вершин, состоящих из четырех звеньев. Такой путь только 1.

Ответ: Длина 2 - 2 цепи; длина 3 - 3 цепи; длина 4 - 1 цепь.