Ре­ше­ние. Ко­ли­че­ство ребер графа равно по­ло­ви­не суммы сте­пе­ней его вер­шин. Пусть вер­шин сте­пе­ни 5 всего x, тогда вер­шин сте­пе­ни 3  — x + 4. По­лу­ча­ем:

Зна­чит, в этом графе две вер­ши­ны сте­пе­ни 5 и шесть вер­шин сте­пе­ни 3, то есть во­семь вер­шин всего.

Ответ: 8.