ETВеликие умы мыслят одинаково

Вопрос изначально и возник из графов Кэли, содержит ли граф все эн-факториал вершин для заданных образующих, или все-таки чуть поменьше.
Иными словами, я так понял, что вопрос либо не решен, либо не решался? И в общем случае ответ даст только перебор, только хардкор?