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

Для построения графа по таблице необходимо отметить вершины, соответствующие городам, и соединить их рёбрами, длина которых указана в таблице. Поскольку требуется только построить граф, а не нарисовать его в точных координатах, можно представить его схематически. Отметим 5 вершин (A, B, C, E, M). Соединим их ребрами, длина которых указана в таблице:

• A и B: ребро длиной 10
• A и C: ребро длиной 12
• A и E: ребро длиной 6
• B и C: ребро длиной 7
• B и M: ребро длиной 3
• C и E: ребро длиной 4
• C и M: ребро длиной 5

Схематичное изображение графа:

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

Ответ: Граф построен (см. схематичное изображение выше).