Русская Википедия:Решётка Ханана

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:External media

Решётка Ханана конечного множества точек на плоскости получается проведением вертикальных и горизонтальных линий через каждую точку из множества.

Основная причина изучения решётки Ханана вызвана фактом, что она заведомо содержит Шаблон:Не переведено 5 для S[1]. Решётка названа в честь М. Ханана, кто первый[2] исследовал прямоугольное минимальное дерево Штайнера и ввёл этот граф[3].

Примечания

Шаблон:Примечания

Шаблон:Rq