tlasWiki
R
Sciences et natureN° 198455

Coupe maximum

En théorie des graphes et en algorithmique, une coupe maximum est une coupe contenant au moins autant d'arêtes que n'importe quelle autre coupe.

ATQ7 000DEF5 630

Coupe maximum

RareSciences et naturen° 198 455

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

Ses 3 versions

  • R
    Sciences et natureN° 198455

    Coupe maximum

    En théorie des graphes et en algorithmique, une coupe maximum est une coupe contenant au moins autant d'arêtes que n'importe quelle autre coupe.

    ATQ7 000DEF5 630
    Classique1 tirage
  • RH
    Sciences et natureN° 198455

    Coupe maximum

    En théorie des graphes et en algorithmique, une coupe maximum est une coupe contenant au moins autant d'arêtes que n'importe quelle autre coupe.

    ATQ7 000DEF5 630
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 198455

    Coupe maximum

    En théorie des graphes et en algorithmique, une coupe maximum est une coupe contenant au moins autant d'arêtes que n'importe quelle autre coupe.

    ATQ7 000DEF5 630
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes et en algorithmique, une coupe maximum est une coupe contenant au moins autant d'arêtes que n'importe quelle autre coupe. Une extension de la définition consiste à considérer des poids associés aux arêtes. On considère alors la coupe ayant le poids total maximum. Les coupes maximums sont des objets utiles notamment en physique théorique et en électronique.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Coupe maximum », licence CC BY-SA 4.0. Image : Miym, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.