Проанализируйте данный граф. Представьте, что данный граф является информационной моделью местности. Вершины графа - населённые пункты, рёбра - дороги между пунктами, цифры - протяженность пути между пунктами в километрах. Определите километраж самого длинного пути из пункта A в пункт F при условии, что по каждому ребру графа можно пройти только один раз. В ответе запишите число.
Задание

Проанализируйте данный граф. Представьте, что данный граф является информационной моделью местности. Вершины графа - населённые пункты, рёбра - дороги между пунктами, цифры - протяженность пути между пунктами в километрах. Определите километраж самого длинного пути из пункта A в пункт F при условии, что по каждому ребру графа можно пройти только один раз. В ответе запишите число.