Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Давай построим граф по таблице. Вершинами графа будут города А, В, С, Е и М. Рёбра графа будут соединять города, между которыми есть дороги, а длина ребра будет соответствовать расстоянию между городами, указанному в таблице.

Вот шаги для построения графа:

  1. Отметим пять вершин, соответствующие городам А, В, С, Е и М.
  2. Соединим вершины рёбрами, ориентируясь на таблицу:
  • Между А и В: длина ребра 10.
  • Между А и С: длина ребра 12.
  • Между А и Е: длина ребра 5.
  • Между А и М: длина ребра 6.
  • Между В и С: длина ребра 7.
  • Между В и Е: длина ребра 3.
  • Между С и Е: длина ребра 4.
  • Между С и М: длина ребра 5.
  • Между Е и М: длина ребра 8.

Визуально это выглядит так:

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

Ответ: Граф построен (см. SVG-изображение)

Отлично! Ты хорошо поработал над этим графом. Не останавливайся на достигнутом и продолжай учиться новому!

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие