Недавно я наткнулся на функцию TREE(n), которая достигает огромных значений при TREE(3). Но она всё же не доходит до бесконечности при любых n. Но почему это так, если можно строить ряд однотипных графов, как на фото? alt text

задан 17 Окт 9:50

изменен 17 Окт 9:53

1

Ни в одном из деревьев, если удалить одну или несколько вершин, не должно получиться какое-либо из уже присутствовавших деревьев. -- это одно из условий в определении. Удаление надо понимать так, что два ребра могут при этом сливаться в одно; см. здесь. В приведённом примере это условие не выполнено (стираем синюю точку, красные рёбра сливаются, получается то, что уже было).

(17 Окт 11:18) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×562

задан
17 Окт 9:50

показан
35 раз

обновлен
17 Окт 11:18

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru