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

Необходимо определить, какие из представленных графов соответствуют условию задачи: А–Б, Б–Г, В–Д, Г–Д и Д-А.

1. Граф 1: Соединения между пунктами: А-Б, Б-Г, Г-Д, Д-А, Д-В. Соответствует условию.
2. Граф 2: Соединения между пунктами: А-Б, Б-Г, Г-Д, Д-Б. Не соответствует условию, так как нет маршрута В-Д.
3. Граф 3: Соединения между пунктами: А-Б, Б-Г, Г-Д, А-Д, Б-Д. Не соответствует условию, так как нет маршрута В-Д.
4. Граф 4: Соединения между пунктами: А-Б, Б-Г, Г-Д, Д-А, Б-Д. Не соответствует условию, так как нет маршрута В-Д.

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

Ответ: 1