Question

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

Answer 1

Это неверно.

Строим 2 графа - обычные треугольники. Потом берем, и соиденяем эти 2 треугольника одной вершиной.

Получм что-то похожее, на бабочку для костюма.

Выйдет 4 вершины со степенью 2 и вершину, которая является соединением треугольников, у которой степень 4. Убирая ее получим несвязный граф, состоящий из двух одинаковых частей: 2 соединенные вершины