Напишите задачу, которая решается графом.

В городе есть пять остановок: А, Б, В, Г и Д. Автобусные маршруты соединяют остановки А—Б, А—В, Б—Г, В—Г, В—Д и Г—Д. Можно ли доехать от остановки А до остановки Д, сделав не более двух пересадок?

Эту задачу удобно решить с помощью графа: остановки изобразить вершинами, а маршруты — рёбрами.

0 0 Пожаловаться