Problème de flot maximum

Rare · Savoir · problème mathématique

4Problème de flot maximum

Savoir, problème mathématiqueR

Érudition. En arrivant : pioche une carte.

5 143

5 202

Pl. 1952744WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 5 143
Richesse : 13 déclarations, comparé aux autres cartes du même type.
Défense: 5 202
Rayonnement : 18 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

Le problème de flot maximum consiste à trouver, dans un réseau de flot, un flot réalisable depuis une source unique et vers un puits unique qui soit maximum. Quelquefois[Quand ?], on ne s'intéresse qu'à la valeur de ce flot. Le s-t flot maximum est égal à la s-t coupe minimum du graphe, comme l'indique le théorème flot-max/coupe-min.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Problème de flot maximum », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : Maximum bipartite matching to max flow.svg sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Problème de flot maximum dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

6Théorie des graphes

Savoir, disciplineM

Érudition. En arrivant : pioche une carte.

branche des mathématiques et de l'informatique étudiant les graphes

8 973

8 988

Pl. 2334188WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs