111. Определите количество путей из вершины A до вершины M, проходя через вершину G.

Считаем направленные пути, проходящие через G. До G можно добраться 8 способами: число путей до D равно 1, до E — 2, до F — 3, до H — 5, поэтому до G: 1 + 2 + 5 = 8.

Из G до M есть 2 пути: G → L → M и G → C → L → M.

Ответ: 8 · 2 = 16 путей.