tlasWiki
C
Sciences et natureN° 395419

Nombre d'intersection

En théorie des graphes, le nombre d'intersection d'un graphe G = (V, E) {\displaystyle G=(V,E)} est le nombre minimal d'éléments nécessaires pour représenter…

ATQ4 000DEF3 030

Nombre d'intersection

CommuneSciences et naturen° 395 419

15lecteurs 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° 395419

    Nombre d'intersection

    En théorie des graphes, le nombre d'intersection d'un graphe G = (V, E) {\displaystyle G=(V,E)} est le nombre minimal d'éléments nécessaires pour représenter…

    ATQ4 000DEF3 030
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 395419

    Nombre d'intersection

    En théorie des graphes, le nombre d'intersection d'un graphe G = (V, E) {\displaystyle G=(V,E)} est le nombre minimal d'éléments nécessaires pour représenter…

    ATQ4 000DEF3 030
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 395419

    Nombre d'intersection

    En théorie des graphes, le nombre d'intersection d'un graphe G = (V, E) {\displaystyle G=(V,E)} est le nombre minimal d'éléments nécessaires pour représenter…

    ATQ4 000DEF3 030
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, le nombre d'intersection d'un graphe G = (V, E) {\displaystyle G=(V,E)} est le nombre minimal d'éléments nécessaires pour représenter G {\displaystyle G} sous forme de graphe d'intersection d'ensembles finis. Dans cette représentation, chaque sommet correspond à un ensemble et deux sommets sont reliés par une arête dès que leurs ensembles ont un élément commun. Le nombre d'intersection est aussi égal au nombre minimal de cliques (sous-graphes dont les arêtes relient toutes les paires de sommets) nécessaires pour recouvrir toutes les arêtes du graphe G {\displaystyle G}.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Nombre d'intersection », licence CC BY-SA 4.0. Image : David Eppstein, Public domain, via Wikimedia Commons (recadrée). Comment jouer.