Sac de nuds : une solution |
|
![]() n°8, mars 1998 |
|
Considérons lensemble E des points du réseau que lon a entourés et son complémentaire F. Un point de E ne peut être relié quà un point de F et inversement, donc tout chemin sur le réseau parcourt en alternance ces deux sous-ensembles. E ayant 14 points et F en ayant 13, il nexiste pas de circuit fermé répondant à la question. |