Классы пересечений графов

Вики

Линейный график

Линейный график Определение и свойства линейного графа Линейный граф — это граф, в котором каждое ребро представлено в виде дуги.  […]

Вики

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

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

Вики

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

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

Вики

Планарный граф

Плоский граф Статья обсуждает понятие «род графа» в теории графов.  Род графа определяет минимальный род двумерной поверхности, в которую граф

Вики

Граф пересечений

График пересечения Графы пересечений являются важным классом графов, которые описывают множества, пересекающиеся в определенных точках.  Они имеют множество приложений в

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