Задача
Докажите, что на рёбрах связного графа можно так расставить стрелки, чтобы из некоторой вершины можно было добраться по стрелкам до любой другой.
Решение
Зафиксируем вершину A. Рассмотрим сначала вершины, соединённые с A, затем – новые вершины, соединённые с ними, и т.д. При этом рёбра, соединяющие добавляемые вершины с уже рассмотренными, ориентируем в направлении к новым вершинам.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет