Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Â
Â
Â
Â
Â
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
H111. Le casse-tête du réseau câblé |
H. Graphes et circuits |
Dans un lotissement rectangulaire ont été construits 7 bâtiments A,B,C,D,E,F dont les emprises sont représentés dans la figure ci-après mais l'architecte n'a pas pensé aux alimentations en câbles optiques qui arrivent au lotissement par les stations numérotées a,b,c,d,e,f,g. Est-il possible de câbler les 7 bâtiments sans que les canalisations qui transportent les câbles ne se chevauchent ? |