H150. Six noeuds dans un graphe Imprimer
H. Graphes et circuits

calculator_edit.png  

Problème proposé par Yves Foussard

Soit un graphe à six noeuds nommés 1,2,3,4,5 et 6 et douze arêtes désignées par les numéros des noeuds qu’elles ont pour extrémités : 12,13,16,23,24,25,26,34,35,36,45,56.
Donner une représentation de ce graphe de telle sorte que :
-    chaque noeud n°i ( i = 1 à 6) est le centre d’un cercle Ci,
-    pour tout couple de noeuds (i,j) qui sont les extrémités de l’une des 12 arêtes ij définies supra, les cercles Ci et Cj sont tangents entre eux,
-    mis à part les 12 points de tangence, les six cercles n’ont pas de point d’intersection.

 Solution


Le problème a été résolu par pdfJean Moreau de Saint-Martin et par pdfMaurice Bauval qui a complété sa solution en donnant six cercles dont les rayons sont des nombres entiers tous distincts.