diff --git a/fiches/inegalites-graphe-fiche.tex b/fiches/inegalites-graphe-fiche.tex index 0f96c62..dab0337 100644 --- a/fiches/inegalites-graphe-fiche.tex +++ b/fiches/inegalites-graphe-fiche.tex @@ -13,6 +13,7 @@ Le min est toujours $2*N+N-1+N-2+...+2=(N^2+3N-2)/2$. d) (moyen) ? \q (moyen) Algorithme général pour maximiser le coût total: mettre $N$ au sommet de degré maximal, puis le retirer avec ses arêtes, puis itérer. +De même, algo pour minimiser le coût : mettre $N$ au sommet de degré minimal, puis le retirer avec ses arêtes, puis itérer. \q (faisable?) Utiliser l'algo précédent pour trouver les stratégies.