Существует всего 3 возможных вида графов, удовлетворяющих условиям задачи:
- Полный граф —
ребер - Цикл — n ребер
- Полный симметричный двудольный граф —
ребер
Подробнее о том, почему только такие варианты подходят, можно прочитать по ссылке
http://stu.alnam.ru/book_grnet-24 (стр. 59).
Проверим, подходят ли заданные в условии n и m хотя бы один из этих вариантов и выведем ответ, если совпадение найдено.