Сколько существует различных путей из города А в город К, проходящих через город В?

Давай посчитаем пути из А в К через В. Для этого нужно найти количество путей из А в В и умножить его на количество путей из В в К.

Пути из А в В:

Из А можно попасть только в Б. Из Б можно попасть в А или В. Значит, путь из А в В выглядит так: А → Б → В.

Пути из В в К:

Из В можно попасть в А, Б, Е. Нас интересуют пути, ведущие к К.

• В → Е → К
• В → Е → Ж → К
• В → Б → А (тупик, не ведет к К)
• В → Б → Д (тупик, не ведет к К)
• В → Д (тупик, не ведет к К)

По схеме видно, что из В в К можно попасть следующими путями:

1. В → Е → К
2. В → Е → Ж → К

Таким образом, из В в К ведет 2 пути.

Общее количество путей из А в К через В:

Количество путей (А → В) * Количество путей (В → К) = 1 * 2 = 2.

Ответ: 2