На картинке изображён граф с начальной вершиной S, ищем количество цепей, соединяющих начальную вершину $ 'концевыми вершинами длиной 2.
Чтобы найти количество таких цепей, мы можем использовать принцип движения за один шаг: на каждом шаге мы движемся на одну вершину, итоговая длина цепи должна быть 2, так как начальная вершина уже занята. Таким образом, для формирования цепей длиной 2, нам нужно пройти две вершины.
Давайте посмотрим на возможные варианты:
- S -> A -> B
- S -> C -> D
- S -> E -> F
Таким образом, у нас есть три цепи, соединяющих начальную вершину S с концевыми вершинами длиной 2.