Определите количество путей из пункта А до пункта К, проходящих через В,…

Рёбра графа: А→Б, А→В, А→Г, В→Б, В→Г, Б→Д, Д→Е, Д→Ж, Е→Ж, Е→З, Ж→З, Ж→И, З→К, Г→И, И→К.

Вершину Е исключаем: рёбра, входящие в Е и выходящие из Е, не используем. Путь должен пройти через В, поэтому считаем только пути, которые идут через В. В В из А ведёт единственное ребро А→В, значит, в В приходит путь.

Число путей из А в вершину X, проходящих через В (N(X)):

(в Б входят А→Б и В→Б, но путь А→Б не проходит через В)

(ребро А→Г не подходит)

(Е исключена)

Пути:

1. А–В–Б–Д–Ж–З–К
2. А–В–Б–Д–Ж–И–К
3. А–В–Г–И–К