Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Считаем маршрутами все ориентированные пути без повторного посещения вершин; вес дуги на число маршрутов не влияет.
а) До B — 1 маршрут; до C — 3; до D — 1; до E — 2.
б) До B — 3 маршрута; до C — 5; до D — 4; до E — 5.
в) До B — 2 маршрута; до C — 3; до D — 1; до E — 3.
г) До B — 5 маршрутов; до C — 8; до D — 4; до E — 7.
Считаем маршрутами все ориентированные пути без повторного посещения вершин; вес дуги на число маршрутов не влияет.
а) До B — 1 маршрут; до C — 3; до D — 1; до E — 2.
б) До B — 3 маршрута; до C — 5; до D — 4; до E — 5.
в) До B — 2 маршрута; до C — 3; до D — 1; до E — 3.
г) До B — 5 маршрутов; до C — 8; до D — 4; до E — 7.
