Задача Задача №1138527
А
А
Привет! Давай вместе решим эту задачу.
Нам нужно определить, сколько цепей, соединяющих начальную вершину S с конечными, имеют длину 2.
- Давай посмотрим, какие конечные вершины находятся на расстоянии 2 от вершины S.
- Начнем отсчитывать путь от вершины S, проходя по ребрам.
Вот что я вижу:
- Сначала одно ребро вниз, например, к первому узлу.
- Затем от этого узла еще одно ребро.
Теперь нужно посчитать такие пути:
- S -> вниз -> вправо (первая конечная)
- S -> вниз -> влево (вторая конечная)
Таким образом, существует 2 пути длиной 2, соединяющих вершину S с конечными вершинами.
Поэтому правильный ответ: 2
Можешь ввести “2” в поле ответа. Удачи!