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

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

Ответ: 9.