граф единичных кругов

граф пересечений семейства единичных кругов на евклидовой плоскости

Wikidata facts

Named after: unit disk
Image: Unit disk graph.svg

Show 2 more facts

studied by: graph theory
computational complexity: NP-complete

Sources (3)

via Wikidata · CC0

Article · Русский

В теории графов графом единичных кругов называется граф пересечений семейства единичных кругов на евклидовой плоскости. То есть мы образуем вершину для каждого круга и соединяем две вершины ребром, если соответствующие круги пересекаются.

Abstract from DBpedia / Wikipedia · CC BY-SA