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