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