graphe de disques
Sign in to savegraphe d'intersection d'une famille de disques unité
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 · Français
En théorie des graphes, un graphe de disques (ou disk graph en anglais) est le graphe d'intersection d'une collection de disques. C'est une extension du concept de graphe d'intervalle à la dimension 2.
Abstract from DBpedia / Wikipedia · CC BY-SA