Задача 1
(Устно.) а) По графу (рис. 4.48, а): рёбра В–Г, В–И, Г–П, П–М, М–И. Посёлки Воробьёво, Горбово, Павлово, Михайлово, Иваново. Какой посёлок соединён с каким?
Решение
Вершины графа обозначены первыми буквами названий посёлков, ребро — дорога. По рисунку рёбра: В–Г, В–И, Г–П, П–М, М–И.
Значит, дорогами соединены: Воробьёво и Горбово, Воробьёво и Иваново, Горбово и Павлово, Павлово и Михайлово, Михайлово и Иваново. Каждый посёлок соединён ровно с двумя другими.
Ответ
Каждое ребро графа соединяет две вершины — два посёлка, связанные дорогой.