Bonjour,

On considère un graphe G = (V, E) où les sommets V représentent des personnes et les arêtes  E représentent les relations entre elles. Chaque personne  v  in V possède un solde d'argent, qui est un entier pouvant être positif (crédit) ou négatif (dette). Les individus souhaitent redistribuer l'argent de manière à ce que le solde de chaque personne devienne positif.

Pour cela, deux types d'opérations sont possibles :

1. **Opération de charité**  C_v  : une personne  v donne de l'argent à une personne voisine dans le graphe.
2. **Opération de mendicité**  M_v  : une personne  v demande de l'argent à une personne voisine dans le graphe.

L'objectif est de redistribuer l'argent via ces opérations pour que tous les soldes deviennent positifs.(G est connexe)

Questions:
  - soit S une fonction solde  sur G et F une fonction obtenue par une suite d'operations de mendicité et chrité sur S. quand est ce que F(S) est resolvable?
-  montrer que F peut toujours etre obtenue comme une suite d'operations de charité seulement?
- classifier toutes les représentatives possibles de F?
- trouver une bijection entre les opérations avec les fonctions sur Card(G)-1 elements dans les entiers

Pour la première question, il suffit de montrer que si  F est résoluble, alors  S doit également être résoluble. En effet, toutes les opérations appliquées sont réversibles, et étant donné que le graphe est connexe, il suffit que la somme de tous les 𝑆(𝑣) soit positive pour garantir la résolvabilité de 𝑆 . Pour la question 2, on observe que les opérations de charité et de mendicité sont en réalité identiques.

Pourriez-vous m'aider à mieux comprendre la question 3 et la question 4.