8 групп тестов

1 - Мелкие хитрые тесты (n <= 10) - 5 штук
2 - Можно решать за C(n, k) * m - 5 штук
3 - Специальные тесты на решения для C(n, k) - 5 штук
4 - Можно решать за 2 ^ k * m  - 15 штук
5 - Случай вершин со степенями больше k - 5 штук
6 - Случай висячих вершин - 5 штук
7 - Выгодно сперва рассматривать вершины большой степени - 5 штук
8 - Нужно грамотно обрабатывать циклы - 5 штук