Взвешенный граф – выберите один из 4 вариантов ответа: 1) граф, в котором нет циклов. 2) путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза. 3) граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией. 4) граф с циклом.