Построй ориентированный граф, который будет отражать схему дорог. Из города Главного выходят двухсторонние дороги во все города. Из города Правого выходит односторонняя дорога в город Верхний. Из города Верхнего выходят односторонние дороги в города Новый и Нижний.

Решение:

Для решения задачи построим ориентированный граф, отражающий схему дорог между городами. Обозначим города как вершины графа: Главный, Правый, Верхний, Новый, Нижний.

1. Двухсторонние дороги из города Главного:
Из города Главного выходят двухсторонние дороги во все города. Это означает, что есть ребра между Главным и каждым из остальных городов (Правый, Верхний, Новый, Нижний), и каждое ребро имеет два направления (в обе стороны).

2. Односторонняя дорога из города Правого:
Из города Правого выходит односторонняя дорога в город Верхний. Это означает, что есть ребро из Правого в Верхний.

3. Односторонние дороги из города Верхнего:
Из города Верхнего выходят односторонние дороги в города Новый и Нижний. Это означает, что есть ребра из Верхнего в Новый и из Верхнего в Нижний.

Представление графа:
Главный <-> Правый
Главный <-> Верхний
Главный <-> Новый
Главный <-> Нижний
Правый -> Верхний
Верхний -> Новый
Верхний -> Нижний

Описание схемы:
Главный город соединен двусторонними дорогами с городами Правый, Верхний, Новый и Нижний. Из Правого города идёт односторонняя дорога в Верхний город. Из Верхнего города идут односторонние дороги в Новый и Нижний города.