Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Считаем число путей до каждой вершины, складывая числа путей до вершин, из которых в неё ведут дороги.
- До Б — 1 путь; до Г — 1 + 1 = 2 пути (из А и Б).
- До Е — 1 + 2 = 3 пути (из Б и Г).
- До Д — 1 путь; до В — 1 путь; до Ж — 2 + 1 + 3 = 6 путей (из Г, Д и Е).
- До З — 1 + 1 = 2 пути (из В и Д); до И — 3 пути (из Е); до К — 2 пути (из З).
- В Л ведут дороги из Ж, Е, И, З и К: 6 + 3 + 3 + 2 + 2 = 16.
Ответ: 16 путей.
Считаем число путей до каждой вершины, складывая числа путей до вершин, из которых в неё ведут дороги.
- До Б — 1 путь; до Г — 1 + 1 = 2 пути (из А и Б).
- До Е — 1 + 2 = 3 пути (из Б и Г).
- До Д — 1 путь; до В — 1 путь; до Ж — 2 + 1 + 3 = 6 путей (из Г, Д и Е).
- До З — 1 + 1 = 2 пути (из В и Д); до И — 3 пути (из Е); до К — 2 пути (из З).
- В Л ведут дороги из Ж, Е, И, З и К: 6 + 3 + 3 + 2 + 2 = 16.
Ответ: 16 путей.
