graphe d'intersection
Sign in to savegraphe non orienté dans lequel deux nœuds sont liés si et seulement si les deux parties d'un même espace et représentées par ces nœuds ont une intersection non vide dans cet espace
Wikidata facts
- Image
- Intersection graph.gif
via Wikidata · CC0
Article · Français
En théorie des graphes, un graphe d'intersection est un graphe représentant les intersections d'une famille d'ensembles. Plus précisément, pour une famille d'ensembles finie donnée, on associe à chaque ensemble un sommet, et deux sommets sont reliés par une arête si les ensembles ont une intersection non nulle. Beaucoup de familles de graphe sont définies par l'intersection d'ensembles géométriques, par exemple des sphères dans le plan, ou des intervalles sur une droite. Ces représentations géométriques permettent parfois d'avoir des algorithmes plus efficaces.
Abstract from DBpedia / Wikipedia · CC BY-SA