Деревья (теория графов)

Вики

Задача о дереве Штейнера

Проблема дерева Штайнера Определение и история дерева Штайнера Дерево Штайнера — это минимальное остовное дерево, которое соединяет все вершины графа.  […]

Вики

Дерево игры

Игровое дерево Игровое дерево в комбинаторной теории игр представляет все возможные игровые состояния в последовательных играх с точной информацией.  Сложность

Вики

Граф пути

График траектории Граф путей (линейный граф) — это граф с вершинами, соединенными ребрами {vi, vi+1}.  Пути играют важную роль в

Вики

Дерево (теория графов)

Дерево (теория графов) Деревья — это графы с корнем и листьями, которые могут иметь различные структуры и свойства.  Деревья являются

Прокрутить вверх