граф единичных кругов
Sign in to saveграф пересечений семейства единичных кругов на евклидовой плоскости
In the Vinony graph
Vinony's link graph records 26 inbound references to граф единичных кругов, and connects out to computer science, International Standard Book Number and digital object identifier.
It sits within the topics Geometric graphs, Intersection classes of graphs and NP-complete problems.
Vinony links it to 6 Wikipedia language editions.
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
Connections
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
plane
Entity
PubMed
Entity
bibcode
Entity
arXiv
Entity
hash table
Entity
exponential growth
Entity
Semantic Scholar
Entity
graph coloring
Entity
time complexity
Entity
NP-hard
Entity
independent set
Entity
Mathematical Reviews
Entity
wireless ad-hoc network
Entity
Poisson process
Entity
approximation algorithm
Entity
unit disk
Entity
base station
Entity