Contraction

Opération, dans un réseau, qui consiste à enlever un certain nombre d'arêtes, de sommets, ou d'arêtes et de sommets. Toutes les figures doivent être complètes. Aucun sommet, ni aucune arête ne doit être isolé. En enlevant deux sommets et cinq arêtes au premier réseau qui contient six carrés distincts, on obtient un réseau constitué de trois carrés.

Quand on utilise des allumettes, on considère seulement les arêtes.

© Charles-É. Jean

Index : C