2. Постройте ориентированный граф по двоичной таблице. Сколько существует различных путей из города А в город И?

Единица в строке таблицы означает дугу из вершины этой строки в вершину соответствующего столбца.

Дуги графа: А→Б, А→В, А→Г, А→Д; Б→Е; В→Б, В→Е; Г→Ж; Д→Г, Д→З; Е→Ж, Е→И; Ж→И; З→Ж, З→И.

Считаем пути от конца: из Ж в И ведёт 1 путь; из З — 2; из Е — 2; из Г — 1; из Д — 3; из Б — 2; из В — 4. Поэтому из А получается 2 + 4 + 1 + 3 = 10 путей.

Ответ: 10 различных путей.