Ответ:
В невзвешенном графе вес каждого ребра равен 1. Путь проходит по четырём рёбрам: A–D, D–C, C–B и B–E.
Длина пути: 1 + 1 + 1 + 1 = 4.
Ответ: 4.
В невзвешенном графе вес каждого ребра равен 1. Путь проходит по четырём рёбрам: A–D, D–C, C–B и B–E.
Длина пути: 1 + 1 + 1 + 1 = 4.
Ответ: 4.