Сколькими способами можно добраться из вершины «Санкт-Петербург» в вершину «Москва», двигаясь вдоль направлений стрелок и не проходя никакую вершину дважды?

• Непосредственно из Санкт-Петербурга в Москву: 1 способ.
• Из Санкт-Петербурга в Москву через Казань: 1 способ.
• Из Санкт-Петербурга в Москву через Баку: 1 способ.

Всего: 1 + 1 + 1 = 3 способа.