Ответ:

Решение:

Граф будет состоять из вершин (городов) и рёбер (дорог) с указанием их протяжённости.

ABCDEF
A581012
B54
C817
D1045
E12
F12752

Граф:

58101241752ABCDEF

Ответ: Граф построен согласно таблице.