8. На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G и H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H?

Считаем число путей до каждой вершины: для каждой вершины складываем числа путей до неё по всем дорогам, входящим в неё.

По схеме: из A можно попасть в B, C и D; далее B достигается 1 способом, C — 1 способом, D — 2 способами. Тогда E достигается 3 способами, F — 3 способами, G — 5 способами, а H — из E, F и G: 3 + 3 + 5 = 11.

Ответ: 11 путей.