Какое у этого графа количество цепей, соединяющих начальную вершину S с концевыми вершинами длиной 4?

1. Проследим все пути длиной 4 от вершины S.

2. Путь S -> вершина -> вершина -> вершина -> A (длина 4).

3. Путь S -> вершина -> вершина -> вершина -> F (длина 4).

4. Всего таких путей 2.