118 читали · 2 года назад
Что такое дерево и чем отличается от графа
Есть два свойства которые определяют дерево: 1. Все узлы графа соединены рёбрами. Для каждой пары вершин есть путь соединяющий их 2. Граф не содержит циклов. Есть только один путь между любыми двумя вершинами...
139 читали · 4 года назад
Число TREE(3)
Много людей знают о таком числе как Число Грэма Все утверждают,что это самое большое число которое используется для доказательства теоремы,но это не так. Есть числа,которые намного больше Числа Грэма,но они менее известны. Каждое число по своему интересно и поэтому про каждое число я буду рассказывать в разных статьях более простым языком,т.к если написать про все числа именно в этой статье,то у Вас скорее всего мозг закипит. Ну не будем о второстепенном и вернемся к числу TREE(3). Что же такое Tree(3)??? TREE(3) - огромное число, являющееся максимально большим решением теории графов...