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

2. Для построения графа, соответствующего таблице, необходимо изобразить 5 вершин, обозначенных А, В, С, Е и М. Затем соединить вершины ребрами, согласно данным таблицы.

Обозначим вершины графа:

      A
     / \
    /   \
   B --- C
  / \   / \
 /   \ /   \
E --- M

Проставим веса ребер (длины дорог между городами) в соответствии с таблицей:

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

Полный граф будет включать следующие ребра и их веса:

• A-B: 10
• A-C: 12
• A-E: 6
• B-C: 7
• B-M: 3
• C-E: 4
• C-M: 5
• E-M: нет соединения

Полученный граф соответствует информации из таблицы.

Ответ: Построен граф, соответствующий таблице.