Qui veut gagner des neurones ?

Nous possédons 100 milliards de neurones (enfin certains en possèdent moins que ça… mais faisons l’hypothèse que nous soyons tous égaux dans ce domaine. C’est une hypothèse forte quand on voit certains candidats de télé-réalité, je le concède). On estime que chaque neurone est connecté à 10 000 autres neurones (ces chiffres proviennent de cet article de l’Inserm, à qui on peut faire confiance je pense).

Combien y a-t-il de connexions entre tous vos neurones au total dans votre petite (ou grosse) tête ?

Vous avez dit débile ?

Commençons par un cas simple(t), celui d’une personne qui aurait 5 neurones, chacun de ses neurones étant connecté à deux autres neurones. (Non mais t’as que 5 neurones et tu passes à la télé ? Non mais Allô quoi !). On peut représenter cette situation à l’aide d’un graphe à 5 sommets, chaque sommet étant relié à deux autres sommets:

Le nombre total de connexions neuronales est donc le nombre d’arêtes dans ce graphe. On voit donc qu’il y en a 5 dans ce cas.

Graphes réguliers

Imaginons à présent un ensemble de neurones tels que chaque neurone soit connecté à autres neurones ( et étant deux entiers naturels non nuls). Nous noterons le nombre de connexions neuronales (c’est-à-dire, comme on l’a dit, le nombre d’arêtes dans un graphe comportant sommets, et où chaque sommet est connecté à autres sommets). Nous allons déterminer le nombre en fonction de et .

Un graphe dans lequel chaque sommet possède le même nombre d’arêtes qui en partent s’appelle un graphe -régulier. Voici quelques exemples de graphes réguliers avec le nombre (les images sont extraites de Wikipédia):

N(6,2)=6 arêtes

N(8,3)=12 arêtes

N(10,3)=15 arêtes

N(10,4)=20 arêtes

A partir de ces exemples, avez-vous deviné la formule générale donnant en fonction de et ? Aller, ce n’est pas bien dur…

Serre-moi la pince, vieux crabe

Numérotons les sommets du graphe de 1 à et comptons les arêtes:

• Il y a arêtes qui partent depuis le sommet 1
• Il y a arêtes qui partent depuis le sommet 2
• …
• Il y a arêtes qui partent depuis le sommet .

Cela nous donnerait un total de arêtes. Ah bon ? En fait, nous avons compté plusieurs fois les arêtes. Par exemple, imaginons qu’une arête rejoigne le sommet 1 au sommet 2. Alors cette arête aura été comptée deux fois: une fois quand on compte les arêtes qui partent de 1, et une fois quand on compte les arêtes qui partent de 2. Et c’est tout (sous-entendu elle n’a été comptée nulle part d’autre puisque chaque arête n’est liée qu’à deux sommets uniquement).

Puisque chaque arête a été comptée deux fois, le nombre total d’arêtes est obtenu en divisant notre premier résultat par 2. Il y a donc  arêtes dans notre graphe.

Théorème: Dans un graphe à sommets, si de chaque sommet partent arêtes, alors le nombre total d’arêtes est de

Ce théorème porte un nom amusant car il s’appelle le « Lemme des poignées de mains ».  Traduction: dans un groupe de personnes, si chaque personne a serré mains, alors il y a eu poignées de mains au total.

Revenons à nos neurones

Dans votre tête, vous avez neurones, chaque neurone étant relié à autres neurones. Il y a donc environ connexions neuronales. Oui, vous lisez bien: cinq cents mille milliards de connexions neuronales. Et une portion de ces connexions vous a servi à lire et à comprendre cet article.

Publicité