Créer des liens - Collège Jacques Prévert (Watten)

Vous êtes fabricants de circuits imprimés pour une grande compagnie d'appareils électroniques. Un circuit imprimé permet de relier des composants électroniques entre eux sur un support à deux dimensions. Votre directeur vous demande d'évaluer la faisabilité de plusieurs projets de circuits imprimés en respectant le fait que les liens électriques ne peuvent pas se croiser ! Il demande en particulier s'il est possible de créer des circuits imprimés avec plusieurs puces qui sont toutes reliées à toutes les autres. Si oui comment ? Si non pourquoi ?
Peut-on relier toutes les puces à toutes les autres sauf une ? Attention, comme votre directeur reçoit beaucoup de contrats, il a encore en stock beaucoup d'autres projets à vous soumettre !