Les trous font la force

Publié le 26 juin 2006 par Olivier Leguay

Supposons un réseau comme le suivant, un quadrillage où les numéros correspondent à des individus et les segments à des liaisons entre individus. Otons, presque au hasard pour l'exemple, quelques uns des liens qui forment le réseau. Et observons :

Les éléments 3 et 22 deviennent inutiles mais ils l'ont bien cherché en se disputant sans doute un peu trop.

Les éléments 15, 20 et 21 deviennent stratégiques car ils forment un pont entre les deux demi-réseaux et si les liens coupés ne peuvent être reconstruits de suite, le numéro 21 a la position clé, il est incontournable, lui qui n'avait rien fait de particulier ( en théorie ! ).

Diviser pour mieux régner ?