Граф единичного диска
График единичного диска Определение и свойства единичных дисковых графов Единичный дисковый граф — это граф, в котором каждая вершина представляет […]
Вики
Геометрические графы
Вики
Задача о дереве Штейнера
Проблема дерева Штайнера Определение и история дерева Штайнера Дерево Штайнера — это минимальное остовное дерево, которое соединяет все вершины графа.
Вики
Интервальный график
Интервальный график Интервальные графы — это графы, вершины которых представляют интервалы на числовой прямой. Интервальные графы имеют множество приложений в