From f93eb23e5ff197e464140f243d8da26dc48e2ec4 Mon Sep 17 00:00:00 2001 From: Alexander_Thomas Date: Sat, 14 Dec 2024 10:23:22 +0100 Subject: [PATCH] Actualiser src/inegalites-graphe.tex --- src/inegalites-graphe.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/src/inegalites-graphe.tex b/src/inegalites-graphe.tex index feb94ea..e0ee3db 100644 --- a/src/inegalites-graphe.tex +++ b/src/inegalites-graphe.tex @@ -134,9 +134,9 @@ Alexandra et Guillaume s'intéressent aux graphes. Un \textbf{graphe} est un ens \medskip Maintenant, Alexandra et Guillaume jouent le jeu suivant : étant donné un graphe à $n$ sommets, à tour de rôle ils vont attribuer un numéro (entre 1 et $n$ non déjà utilisé) à un sommet (qui n'a pas déjà de numéro). Alexandra commence. -Le but pour Alexandra est d'obtenir le poids le plus petit possible, tandis que Guillaume cherche à obtenir le poids le plus grand possible. +Le but pour Alexandra est d'obtenir le poids le plus grand possible, tandis que Guillaume cherche à obtenir le poids le plus petit possible. -\q En reprenant les graphes des questions précédentes, décrire les stratégies d'Alexandra et de Guillaume. Quel est le poids du graphe quand les deux jouent d'une manière optimale ? +\q En reprenant les graphes des questions précédentes, décrire les stratégies d'Alexan\-dra et de Guillaume. Quel est le poids du graphe quand les deux jouent d'une manière optimale ? \medskip Alexandra et Guillaume décident de changer la définition du poids d'une arête. Au lieu d'utiliser le maximum des deux numéros aux sommets extrémaux, ils utilisent une fonction $f$. Le poids d'une numérotation reste la somme des poids de toutes les arêtes.