Олимпиадная задача о сохранении связности графа после удаления вершины

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