1. По какому принципу вычисляется количество путей из одной вершины графа в другую? Выбери подходящие варианты.

Число путей, ведущих в вершину, получают сложением чисел путей из всех вершин, из которых в неё ведут рёбра.

Ответ: первый вариант.