Определи длину пути А-В-С-А в графе.

Решение:

Для определения длины пути А-В-С-А нужно сложить веса рёбер, соответствующих этому пути.

Путь А-В: Вес ребра равен 2.

Путь В-С: Вес ребра равен 3.

Путь С-А: Вес ребра равен 2.

Длина пути А-В-С-А = вес(А-В) + вес(В-С) + вес(С-А) = 2 + 3 + 2 = 7.

Ответ: 7