Длина пути на графе – это:
(Отметьте один правильный вариант ответа.)
Варианты ответа
количество вершин пути
сумма весов на всех ребрах
число всех дуг в пути(Верный ответ)
число всех вершин