tlasWiki
C
Sciences et natureN° 264745

Graphe transposé

En théorie des graphes, le graphe transposé G T {\displaystyle G^{T}}, ou graphe inverse, d'un graphe orienté G = (V, A) {\displaystyle G=(V,A)} est obtenu en…

ATQ4 000DEF1 360

Graphe transposé

CommuneSciences et naturen° 264 745

22lecteurs par mois sur Wikipédia
2fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 264745

    Graphe transposé

    En théorie des graphes, le graphe transposé G T {\displaystyle G^{T}}, ou graphe inverse, d'un graphe orienté G = (V, A) {\displaystyle G=(V,A)} est obtenu en…

    ATQ4 000DEF1 360
    Classique2 tirages
  • CH
    Sciences et natureN° 264745

    Graphe transposé

    En théorie des graphes, le graphe transposé G T {\displaystyle G^{T}}, ou graphe inverse, d'un graphe orienté G = (V, A) {\displaystyle G=(V,A)} est obtenu en…

    ATQ4 000DEF1 360
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 264745

    Graphe transposé

    En théorie des graphes, le graphe transposé G T {\displaystyle G^{T}}, ou graphe inverse, d'un graphe orienté G = (V, A) {\displaystyle G=(V,A)} est obtenu en…

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

En théorie des graphes, le graphe transposé G T {\displaystyle G^{T}}, ou graphe inverse, d'un graphe orienté G = (V, A) {\displaystyle G=(V,A)} est obtenu en conservant tous les nœuds de V {\displaystyle V} et en inversant tous les arcs de A {\displaystyle A}. Autrement dit, G T = (V, A T) {\displaystyle G^{T}=(V,A^{T})} avec A T = { (y, x) ∣ (x, y) ∈ A } {\displaystyle A^{T}=\{(y,x)\mid (x,y)\in A\}}. Cette notion ne doit pas être confondue avec celle de graphe complémentaire ou inversé, pour les graphes non-orientés.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe transposé », licence CC BY-SA 4.0. Image : Amirali.boroumand, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.