На рисунке – схема дорог, связывающих пункты A, B, C, D, E, F, G, H, I, J, K, L, M.
Сколько существует различных путей из пункта А в пункт M, проходящих через пункт C?
Сотрем все дороги, пройдя по которым мы не посетим пункт С. Будем около каждой вершины указывать количество путей в неё из вершины А.
Ответ: 30