Решетка Бете
Быть решеткой Решетка Бете Бесконечный связный граф без циклов Все вершины имеют одинаковое количество соседей Введена Гансом Бете в 1935 […]
Вики
Trees (graph theory)
Вики
Теорема Краскала о дереве
Теорема о дереве Крускала Теорема Крускала о дереве Множество конечных деревьев над хорошо квазиупорядоченным набором меток само по себе хорошо
Вики
м-арное дерево
Большое дерево Определение и свойства m-арных деревьев m-арное дерево — это дерево с не более чем m дочерними элементами на
Вики
Разложение дерева
Древовидная декомпозиция Определение древовидной декомпозиции Древовидная декомпозиция преобразует граф в дерево, где вершины графа связаны с узлами дерева. Вершины смежны
Вики
Задача о дереве Штейнера
Проблема дерева Штайнера Определение и история дерева Штайнера Дерево Штайнера – это минимальное остовное дерево, которое соединяет все вершины графа.
Вики
Дерево игры
Игровое дерево Игровое дерево в комбинаторной теории игр представляет все возможные игровые состояния в последовательных играх с точной информацией. Сложность
Вики
Дерево (теория графов)
Дерево (теория графов) Деревья – это графы с корнем и листьями, которые могут иметь различные структуры и свойства. Деревья являются