Ответ:

Правая часть графа обрезана: конечная вершина П и часть дорог на снимке не видны. Без них число путей через М определить нельзя. Пришлите, пожалуйста, изображение третьего графа целиком.