Авторизация
Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.
После регистрации вы можете задавать вопросы и отвечать на них, зарабатывая деньги. Ознакомьтесь с правилами, будем рады видеть вас в числе наших экспертов!
Вы можете войти или зарегистрироваться, чтобы добавить ответ и получить бонус.
Количество различных деревьев из 6 вершин можно вычислить по формуле Кэли, которая гласит, что количество различных помеченных деревьев на n вершинах равно n^(n-2).
Применяя эту формулу к нашему случаю, получим:
6^(6-2) = 6^4 = 1296
Таким образом, существует 1296 различных деревьев из 6 вершин.
Напишите, почему вы считаете данный ответ недопустимым: