есть граф состоящий из нескольких вершин и у каждой вершины четная степень надо доказать что если убрать одну вершину то граф останется связным
Ответы
Ответ дал:
1
Это неверно.
Строим 2 графа - обычные треугольники. Потом берем, и соиденяем эти 2 треугольника одной вершиной.
Получм что-то похожее, на бабочку для костюма.
Выйдет 4 вершины со степенью 2 и вершину, которая является соединением треугольников, у которой степень 4. Убирая ее получим несвязный граф, состоящий из двух одинаковых частей: 2 соединенные вершины
Вас заинтересует
1 год назад
1 год назад
2 года назад
2 года назад
3 года назад
3 года назад
8 лет назад
8 лет назад