Контрольные задания > Задание 2. Дан список городов и дорог между ними: Между городами Сосновка и Озёрск есть дорога. Между городами Сосновка и Лесогорск есть дорога. Между городами Озёрск и Бор есть дорога. Между городами Лесогорск и Бор есть дорога Построим граф, где вершины – это города, а ребра – это дороги:
Вопрос:

Задание 2. Дан список городов и дорог между ними: Между городами Сосновка и Озёрск есть дорога. Между городами Сосновка и Лесогорск есть дорога. Между городами Озёрск и Бор есть дорога. Между городами Лесогорск и Бор есть дорога Построим граф, где вершины – это города, а ребра – это дороги:

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

Ответ:

Граф будет иметь 4 вершины: Сосновка, Озёрск, Лесогорск, Бор.

Ребра будут соединять следующие пары вершин:

  • (Сосновка, Озёрск)
  • (Сосновка, Лесогорск)
  • (Озёрск, Бор)
  • (Лесогорск, Бор)
ГДЗ по фото 📸
Подать жалобу Правообладателю