Дополнительные вопросы от minimath239:
a) Представим нашу дорогу в виде графа.
-
- Пусть пересечения дорог будут вершинами графа
- Пусть дороги от одного пересечения до другого пересечения будут ребрами графа.
Для упрощения, добавим дополнительное требование. Пусть наша дорога в каждой точке может пересекать саму себя только один раз.
Вопрос. Сколько ребер будет выходить из каждой вершины такого графа? Перечислите все возможные варианты.
Тема: (код задачи: 10492)