1) число ребер считается по формуле: n*k : 2 => n*k - четное
значит, вариант n = 101, k = 3 - не подходит
так же степень вершины графа строго меньше количества вершин, k < n
поэтому вариант n = 99, k = 100 не подходит
остальные возможны
Ответ: (n = 101; k = 3); (n = 99; k = 100)