16. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город В?

Пути из А в В: А->Б->В (1 путь), А->В (1 путь). Всего 2 пути из А в В.

Пути из В в И: В->Г->Е->И (1 путь), В->Г->Ж->И (1 путь), В->Д->Е->И (1 путь), В->Д->Ж->И (1 путь), В->Е->И (1 путь), В->Ж->И (1 путь). Всего 6 путей из В в И.

Общее количество путей из А в И через В = (пути из А в В) * (пути из В в И) = 2 * 6 = 12.