Сумма сте­пе­ней вер­шин графа вдвое боль­ше ко­ли­че­ства его ребер, по­это­му она равна 22. Пять вер­шин имеют сте­пень 2, осталь­ные вер­ши­ны  — сте­пень 3. Най­дем ко­ли­че­ство вер­шин сте­пе­ни 3:

Ответ: 4.

Сумма сте­пе­ней вер­шин графа вдвое боль­ше ко­ли­че­ства его ребер, по­это­му она равна 24. Две вер­ши­ны имеют сте­пень 5, осталь­ные вер­ши­ны  — сте­пень 7. Най­дем ко­ли­че­ство вер­шин сте­пе­ни 7:

Ответ: 2.