Question

Докажите, что не существует графа с пятью вершинами, степени которых равны 4, 1, 3, 2 и 4 соответственно.
СРОЧНО!!!

Answer 1

Ответ:

Я так понимаю, что граф простой и неориентированный. Так как в таком графе 5 вершин, то наличие двух вершин степени 4 означает, что у него не может быть вершины степени 1 (из каждой вершины степени 4 идет по ребру ко всем остальным вершинам, то есть степень каждой из оставшихся трех не меньше 2).

Вроде так