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

Ответ: 2.