La carte Coupe maximumCoupe maximum

Coupe maximum

Commune

Rareté : Commune

La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.

La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.

Ce qu’il faut savoir

Classe
Notion
Domaine
Sciences et techniques
Dans les collections
1 joueur l’a dans sa collection.

Ce qu’en dit 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.

Extrait de l’article « Coupe maximum » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia

Image : Miym, CC BY-SA 3.0, via Wikimedia Commons.

Ouvre des boosters gratuits et ajoute Coupe maximum à ta collection.

Jouer gratuitement

Cartes proches