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