graphe d'intervalle
Sign in to saveintersection graph of a collection of intervals of the real line
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