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