2. Между городами А, В, С, Е и М построены дороги, длина которых показана в таблице (в километрах). Постройте граф, соответствующий данной таблице.

Граф представляет собой совокупность вершин, соединенных ребрами. В данном случае вершины - это города, а ребра - дороги между ними, длина которых указана в таблице.

Описание графа:

• Вершины: A, B, C, E, M
• Рёбра:

• A - B (12 км)
• A - C ( км)
• A - E (5 км)
• A - M (6 км)
• B - C (7 км)
• B - E (3 км)
• C - M (5 км)
• E - M (8 км)