Рассмотри изображённое на рисунке дерево и определи, сколько цепей, соединяющих начальную вершину 𝑆 S с концевыми, имеют длину 4 4 . 5091_1_510x350.svg

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

Подсчитаем количество цепей длины 4, соединяющих вершину 𝑆 с концевыми:

• Цепь 1: 𝑆 — 𝐴 — 𝐵 — 𝐶 — 𝐸 (длина 4)
• Цепь 2: 𝑆 — 𝐴 — 𝐵 — 𝐷 — 𝐹 (длина 4)
• Цепь 3: 𝑆 — 𝐶 — 𝐸 — 𝐷 — 𝐹 (длина 4)

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