Задача по олимпиадной математике: невозможный граф без петель
Докажите, что не существует графа без петель и кратных рёбер с пятью вершинами, степени которых равны 4, 4, 4, 4, 2.
Разобрать решение
Пусть степень каждой из четырёх вершин равна 4. Это значит, что каждая из них соединена со всеми остальными вершинами (в том числе и с пятой). Значит, степень пятой вершины также равна 4.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.