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

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

Анализ рисунка:

• Цепь длины 2: 3
• Цепь длины 3: 4
• Цепь длины 4: 2

Ответ: 3 цепи длины 2, 4 цепи длины 3, 2 цепи длины 4.