Реши

Привет! Давай вместе разберемся с этим заданием.

Тебе нужно посчитать, сколько цепей длиной 4 соединяет начальную вершину S с конечными вершинами. Это значит, что нам нужно найти все пути, которые начинаются в вершине S и заканчиваются на четвертой вершине от неё.

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

Посчитаем вместе:

• Я вижу один путь, который идет вверх от S и затем разделяется на три пути. Все они заканчиваются на четвертой вершине, значит, получаем три цепи длиной 4.
• Если пойти влево от S, то видно еще один путь, который разветвляется на два, и оба они также заканчиваются на четвертой вершине, это даёт нам две цепи длиной 4.
• Теперь посмотрим на правую сторону: если идти направо от S, видим, что одна из веток обрывается на третьей вершине, а другая продолжается и заканчивается на четвертой вершине. Это добавляет нам еще одну цепь длиной 4.

Сложим полученные цифры: 3 (вверх) + 2 (влево) + 1 (направо) = 6.

Итак, всего существует 6 цепей, которые соединяют начальную вершину S с конечными и имеют длину 4. Запишем ответ: 6.