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