tlasWiki
PC
Sciences et natureN° 214848

Contraction d'arête

contraction d'arête est une opération sur un graphe.

ATQ5 500DEF3 030

Contraction d'arête

Peu communeSciences et naturen° 214 848

498lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 214848

    Contraction d'arête

    contraction d'arête est une opération sur un graphe.

    ATQ5 500DEF3 030
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 214848

    Contraction d'arête

    contraction d'arête est une opération sur un graphe.

    ATQ5 500DEF3 030
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 214848

    Contraction d'arête

    contraction d'arête est une opération sur un graphe.

    ATQ5 500DEF3 030
    RainbowJamais tirée
Lire l'article de Wikipédia

contraction d'arête est une opération sur un graphe. Elle consiste, de façon imagée, à contracter une arête d'un graphe, ce qui revient à fusionner ses deux extrémités. Cette opération est fondamentale pour la théorie des mineurs de graphe et elle est utilisée dans certains algorithmes et certaines preuves.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Contraction d'arête », licence CC BY-SA 4.0. Image : Trevorgunn, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.