Почему формула Кэли является ключевым понятием в комбинаторной математике?

Формула Кэли (теорема Кэли) является ключевым понятием в комбинаторной математике, потому что она позволяет найти для любой конечной группы с определённой бинарной операцией изоморфную ей подгруппу группы всех перестановок. neerc.ifmo.ru

Кроме того, формула Кэли устанавливает количество помеченных деревьев заданного порядка. web.archive.org

Таким образом, теорема Кэли помогает в изучении структур и перестановок, что важно в контексте комбинаторной математики.