Реши

Привет! Давай посмотрим на задачу вместе.

Нам нужно выяснить, сколько цепей длины 2 соединяют начальную вершину S с другими вершинами этого графа. Цепь длины 2 значит, что между вершинами S и конечной вершиной должна быть ещё одна вершина "посередине", так что общее количество рёбер в пути будет равно двум.

Вершина S соединена напрямую с вершинами A, L, M и D. Нужно посмотреть, с каких из этих вершин можно дойти до другой вершины, использовав только одно ребро.

1. Из вершины A можем пойти в F. Получаем цепь S-A-F.
2. Из вершины L можем пойти в E. Получаем цепь S-L-E.
3. Из вершины M нет путей длиной в одно ребро.
4. Из вершины D можем пойти в C. Получаем цепь S-D-C.

Итого получаем 3 таких цепи. Значит, ответ на вопрос: 3.