Geometric graphs

Вики

Случайный геометрический график

/

Случайный геометрический график Определение и свойства случайного геометрического графа Случайный геометрический граф (RGG) – это граф, вершины которого равномерно распределены

Вики

Многогранный граф

/

Многогранный граф Определение и характеристики многогранных графов Многогранный граф – неориентированный граф из вершин и ребер выпуклого многогранника.  Альтернативное определение

Вики

График видимости

/

График видимости Основы графиков видимости График видимости – это график промежуточных местоположений для набора точек и препятствий на плоскости.  Каждый

Вики

Граф единичного диска

/

График единичного диска Определение и свойства единичных дисковых графов Единичный дисковый граф – это граф, в котором каждая вершина представляет

Вики

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

/

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

Вики

Интервальный график

/

Интервальный график Интервальные графы – это графы, вершины которых представляют интервалы на числовой прямой.  Интервальные графы имеют множество приложений в

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