Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Считаем число путей до каждого города, начиная с A. В A — 1 путь.
- В B и G ведут дороги из A, поэтому в каждом из них по 1 пути.
- В E ведут дороги из A, B и G: 1 + 1 + 1 = 3 пути.
- В C ведут дороги из B и E: 1 + 3 = 4 пути.
- В H ведут дороги из G и E: 1 + 3 = 4 пути.
- В F ведут дороги из E и H: 3 + 4 = 7 путей.
- В D ведут дороги из C, E и F: 4 + 3 + 7 = 14.
Ответ: 14 путей.
Считаем число путей до каждого города, начиная с A. В A — 1 путь.
- В B и G ведут дороги из A, поэтому в каждом из них по 1 пути.
- В E ведут дороги из A, B и G: 1 + 1 + 1 = 3 пути.
- В C ведут дороги из B и E: 1 + 3 = 4 пути.
- В H ведут дороги из G и E: 1 + 3 = 4 пути.
- В F ведут дороги из E и H: 3 + 4 = 7 путей.
- В D ведут дороги из C, E и F: 4 + 3 + 7 = 14.
Ответ: 14 путей.
