H111. Le casse-tête du réseau câblé Imprimer
H. Graphes et circuits
calculator_edit.png  

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 ?



 Solution