2. Между городами А, В, С, Е и М построены дороги, длина которых показана в таблице (в километрах). Постройте граф, соответствующий данной таблице. A B C E M A 10 12 6 B 10 7 3 C 12 4 5 E 6 7 4 M 3 5

Необходимо построить граф, в котором города являются вершинами, а дороги между ними - рёбрами. Вес каждого ребра соответствует длине дороги (в километрах) между городами.

Представление графа в виде ASCII-графики:

      10      12      6
 A --- B --- C --- E
 |     |     |     |
 |3    |7    |4    |
 |     |     |     |
 M ---     ---     
 |5
 C

Этот граф показывает связь между городами и вес каждого ребра (длину дороги).

Ответ: Граф построен. См. решение.