tlasWiki
R
Sciences et natureN° 75759

Théorème flot-max/coupe-min

Le théorème flot-max/coupe-min (ou max flow/min cut en anglais) est un théorème important en optimisation et en théorie des graphes.

ATQ7 000DEF5 370

Théorème flot-max/coupe-min

RareSciences et naturen° 75 759

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

Ses 3 versions

  • R
    Sciences et natureN° 75759

    Théorème flot-max/coupe-min

    Le théorème flot-max/coupe-min (ou max flow/min cut en anglais) est un théorème important en optimisation et en théorie des graphes.

    ATQ7 000DEF5 370
    Classique2 tirages
  • RH
    Sciences et natureN° 75759

    Théorème flot-max/coupe-min

    Le théorème flot-max/coupe-min (ou max flow/min cut en anglais) est un théorème important en optimisation et en théorie des graphes.

    ATQ7 000DEF5 370
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 75759

    Théorème flot-max/coupe-min

    Le théorème flot-max/coupe-min (ou max flow/min cut en anglais) est un théorème important en optimisation et en théorie des graphes.

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

Le théorème flot-max/coupe-min (ou max flow/min cut en anglais) est un théorème important en optimisation et en théorie des graphes. Il stipule qu'étant donné un graphe de flots, le flot maximum pouvant aller de la source au puits est égal à la capacité minimale devant être retirée du graphe afin d'empêcher qu'aucun flot ne puisse passer de la source au puits. Ce théorème est un cas particulier du théorème de dualité en optimisation linéaire et généralise le théorème de Kőnig, le théorème de Hall (dans les graphes bipartis) et le théorème de Menger (dans les graphes quelconques).

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème flot-max/coupe-min », licence CC BY-SA 4.0. Comment jouer.