Существует ли граф с заданным набором степеней вершин? 1) 1,1,2,2,2,4 2) 1,2,2,3,3,4 3)...

Question

Существует ли граф с заданным набором степеней вершин?

1) 1,1,2,2,2,4

2) 1,2,2,3,3,4

3) 2,2,3,3,4,4

Answer 1

1) да
2) нет
3) да

Удачи)