Problème des trois maisons et des trois usines - Lycée d Altitude (Briancon)

Établissement
Lycée d’Altitude (Briançon)
Année
2005-2006
Résumé
On a trois maisons et trois usines, il faut relier chacune des maisons à toutes les usines sans que les traits ne se croisent. Pour étudier ce problème, nous avons simplifié en utilisant des graphes, c'est-à-dire, en représentant les maisons et les usines par des points. Ensuite, nous avons étudié des graphes beaucoup plus simples. La reliabilité est la capacité de relier un ensemble de points en respectant le non-croisement.