Ответ:
По стрелкам на схеме дороги направлены так: A→B, A→C, A→D, D→C, C→B, C→E, D→E, B→F и E→F.
Посчитаем число путей, ведущих в каждый город. В B можно попасть напрямую из A или через C: 1 + 2 = 3 пути. В C ведут пути напрямую из A и из D; в D можно попасть из A одним способом, поэтому в C ведут 1 + 1 = 2 пути. В E можно попасть из C или D: 2 + 1 = 3 пути. В F ведут дороги из B и E, следовательно, всего 3 + 3 = 6 путей.
Ответ: 6 путей.
По стрелкам на схеме дороги направлены так: A→B, A→C, A→D, D→C, C→B, C→E, D→E, B→F и E→F.
Посчитаем число путей, ведущих в каждый город. В B можно попасть напрямую из A или через C: 1 + 2 = 3 пути. В C ведут пути напрямую из A и из D; в D можно попасть из A одним способом, поэтому в C ведут 1 + 1 = 2 пути. В E можно попасть из C или D: 2 + 1 = 3 пути. В F ведут дороги из B и E, следовательно, всего 3 + 3 = 6 путей.
Ответ: 6 путей.
