6 Определи количество путей из А в К, проходящих через город Е: Б Д и 5 E A к B Γ ж Л

Ответ: 5

1. Из А в Б - 1 путь.
2. Из А в В - 1 путь.
3. Из Б в Д - 1 путь.
4. Из В в Г - 1 путь.
5. Из Б и Д в Е - 1 + 1 = 2 пути.
6. Из В и Г в Ж - 1 + 1 = 2 пути.
7. Из Е в К - 1 путь.
8. Из Ж в К - 1 путь.
9. Пути из А в К через Е: (А-Б-Д-Е-К) = 1 ⋅ 1 ⋅ 1 = 1, (А-Б-Е-К) = 1, (А-В-Г-Ж-Е-К) = 1 ⋅ 1 ⋅ 1 = 1, (А-В-Ж-Е-К) = 1, (А-В-Е-К) = 1.
10. Всего 5 путей.

Ответ: 5