Hello,



Une petite histoire de commères, de ragots, et de coup de fil.

Dans le petit village de Bafouille:
- il y a 10 commères.
- chacune à exactement 3 amies (c'est symétrique: si a amie de b alors b amie de a)
- lorsqu'une d'entre elle apprend un ragot, elle le communique à toutes ses amies.
Comment peuvent elles organiser leur réseau, pour que quelque soit celle qui apprenne un ragot, n'importe quel autre soit au maximum à 2 coups de fils de l'apprendre?

Dans le petit village de Jacasse:
- il y a 12 commères
- chacune a le numéros d'exactement 2 autres à qui elle aime communiquer des ragots (pas forcement symétrique cette fois)
Comment peuvent elles organiser leur réseau, pour que quelque soit celle qui apprenne un ragot, n'importe quel autre soit au maximum à 3 coups de fils de l'apprendre?

Bonne chance!

NB: et je suis curieux d'avoir une estimation de la difficulté ou du temps passé sur chaque variation de ce problème.