Allumettes
° Connexion
d'allumettes. – Liaison d'allumettes sous forme d'un graphe
dans lequel chacune doit en toucher au moins une autre par une des deux
extrémités, sans qu'aucune allumette ne se superpose à une autre. Il existe
respectivement 3, 5, 10, 19, 39 façons différentes de connecter de trois à
sept allumettes par leurs extrémités. Toutes les figures obtenues doivent
être alors topologiquement distinctes.
Voici les cinq formes possibles avec
quatre allumettes :

La connexion d'allumettes est associée aux
récréations topologiques.
© Charles-É. Jean
Index
: A
|