Редактирование: Коды Прюфера
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 6: | Строка 6: | ||
# Вершина <tex>v</tex> и инцидентное ей ребро удаляются из дерева. | # Вершина <tex>v</tex> и инцидентное ей ребро удаляются из дерева. | ||
<br> | <br> | ||
− | Полученная последовательность называется '''кодом Прюфера''' ''(англ. | + | Полученная последовательность называется '''кодом Прюфера''' ''(англ. Codes Priifer)'' для заданного дерева. |
{{Лемма | {{Лемма |