Ответ:

Выберем дуги P→Q, P→R, R→P, Q→S и S→Q. Всего получилось 5 дуг.

PQRS

Проверим степени: из P выходят P→Q и P→R, а в P входит R→P. Поэтому у P исходящая степень 2, входящая 1. Из Q выходит Q→S, а в Q входят P→Q и S→Q. Поэтому у Q исходящая степень 1, входящая 2.

Ответ: подходит граф с дугами P→Q, P→R, R→P, Q→S, S→Q.