tlasWiki
C
Sciences et natureN° 184516

Graphe d'intersection

graphe d'intersection est un graphe représentant les intersections d'une famille d'ensembles.

ATQ4 000DEF1 340

Graphe d'intersection

CommuneSciences et naturen° 184 516

22lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 184516

    Graphe d'intersection

    graphe d'intersection est un graphe représentant les intersections d'une famille d'ensembles.

    ATQ4 000DEF1 340
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 184516

    Graphe d'intersection

    graphe d'intersection est un graphe représentant les intersections d'une famille d'ensembles.

    ATQ4 000DEF1 340
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 184516

    Graphe d'intersection

    graphe d'intersection est un graphe représentant les intersections d'une famille d'ensembles.

    ATQ4 000DEF1 340
    RainbowJamais tirée
Lire l'article de Wikipédia

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.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe d'intersection », licence CC BY-SA 4.0. Image : Claudio Rocchini, CC BY 2.5, via Wikimedia Commons (recadrée). Comment jouer.