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

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

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

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