Вопрос:

Между пятью населенными пунктами (назовём их А, Б, В, Г, и Д) курсируют электрички по следующим маршрутам: А-Г, А – В, Б — В, Б — Г, В – ДиГ — Д. Какие из представленных ниже графов соответствуют условию задачи?

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

Ответ:

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

  1. Анализ графа 1:
    • Соединения: А-Г, А-В, Б-В, Б-Г, В-Д, Г-Д.
    • Этот граф полностью соответствует заданным маршрутам электричек.
  2. Анализ графа 2:
    • Соединения: А-В, Б-В, В-Д, Г-Д.
    • В этом графе отсутствуют маршруты А-Г и Б-Г, следовательно, он не соответствует условию.

Ответ: Графу 1 соответствует условию задачи.

ГДЗ по фото 📸