Timothee
/
TFJM-2025
generated from Timothee/TFJM-Template
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Actualiser fiches/inegalites-graphe-fiche.tex

This commit is contained in:
Alexander_Thomas 2025-04-23 19:12:40 +02:00
parent 7b6ce5870d
commit c56db8d3b2
1 changed files with 1 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
fiches/inegalites-graphe-fiche.tex
View File

@ -13,6 +13,7 @@ Le min est toujours $2*N+N-1+N-2+...+2=(N^2+3N-2)/2$.
d) (moyen) ? 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. \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. \q (faisable?) Utiliser l'algo précédent pour trouver les stratégies.