tlasWiki
PC
Sciences et natureN° 100327

Graphe complémentaire

En théorie des graphes, le graphe complémentaire ou graphe inversé d'un graphe simple G {\displaystyle G} est un graphe simple H {\displaystyle H} ayant les…

ATQ5 500DEF2 720

Graphe complémentaire

Peu communeSciences et naturen° 100 327

529lecteurs par mois, en anglais
2fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 100327

    Graphe complémentaire

    En théorie des graphes, le graphe complémentaire ou graphe inversé d'un graphe simple G {\displaystyle G} est un graphe simple H {\displaystyle H} ayant les…

    ATQ5 500DEF2 720
    Classique2 tirages
  • PCH
    Sciences et natureN° 100327

    Graphe complémentaire

    En théorie des graphes, le graphe complémentaire ou graphe inversé d'un graphe simple G {\displaystyle G} est un graphe simple H {\displaystyle H} ayant les…

    ATQ5 500DEF2 720
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 100327

    Graphe complémentaire

    En théorie des graphes, le graphe complémentaire ou graphe inversé d'un graphe simple G {\displaystyle G} est un graphe simple H {\displaystyle H} ayant les…

    ATQ5 500DEF2 720
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, le graphe complémentaire ou graphe inversé d'un graphe simple G {\displaystyle G} est un graphe simple H {\displaystyle H} ayant les mêmes sommets et tel que deux sommets distincts de H {\displaystyle H} soient adjacents si et seulement s'ils ne sont pas adjacents dans G {\displaystyle G}. Le graphe complémentaire ne doit pas être confondu avec le complémentaire dans le sens de la théorie des ensembles. En effet, l'ensemble des sommets de G reste inchangé.

Autres Super spéciales rares en Sciences et nature

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