{"version":"1.0","type":"link","title":"Coupe minimum - Newikis","description":"En théorie des graphes et en informatique théorique, une coupe minimum (« coupe min », en anglais : minimum cut ou Min Cut) d'un graphe est une coupe contenant un nombre minimal d'arêtes. C'est un objet qui apparaît notamment dans le théorème flot-max/coupe-min et qui peut être utilisé dans…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}