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