Grafo di dischi

intersection graph of unit disks in the plane

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 · Italiano

Nella , un grafo di dischi è il di una famiglia di dischi unitari nel piano euclideo. Ossia, formiamo un vertice per ciascun disco e connettiamo due vertici mediante uno spigolo ogni volta che i dischi corrispondenti hanno un'intersezione non vuota.

Abstract from DBpedia / Wikipedia · CC BY-SA