graphe d'intervalle
Sign in to saveintersection graph of a collection of intervals of the real line
Wikidata facts
- Named after
- interval
- Image
- Interval graph.svg
Show 3 more facts
- has characteristic
- boxicity
- maintained by WikiProject
- WikiProject Mathematics
- studied by
- graph theory
Sources (2)
via Wikidata · CC0
Article · Français
En théorie des graphes, un graphe d'intervalles est le graphe d'intersection d'un ensemble d'intervalles de la droite réelle. Chaque sommet du graphe d'intervalles représente un intervalle de l'ensemble, et une arête relie deux sommets lorsque les deux intervalles correspondants s'intersectent.
Abstract from DBpedia / Wikipedia · CC BY-SA