Задача 12 (Теория графов 2)

Задача 12.

Докажите, что на рёбрах связного неориентированного графа можно так расставить стрелки, чтобы из одной из вершин существовали пути во все остальные.


Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.