2. Постройте граф по таблице. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

Вершины графа — пункты A, B, C, D, E, F. Каждое указанное в таблице расстояние задаёт ребро; поскольку дороги не направлены, ребро соединяет пункты в обе стороны.

Рёбра с весами: AB—2, AC—4, BC—1, BE—7, CD—3, CE—4, DE—3, EF—2.