C
Peu commune
Coupe maximum
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 maximu…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.