H115. Des sommets bitriangulaires et bicarrés Imprimer
H. Graphes et circuits
calculator_edit.png  

Peut-on dessiner dans le plan :

- Six triangles équilatéraux de façon que chaque sommet appartienne à deux triangles mais aucun côté n'appartient à deux triangles ?
- Un ensemble fini de carrés égaux de telle façon que chaque sommet de chaque carré coïncide avec le sommet d'un autre carré ?
- Un graphe ayant le minimum de sommets et dans lequel chaque sommet est relié à exactement trois autres sommets par des arêtes qui sont toutes de même longueur ?
Source : Martin Gardner- Pour la Science n°6 - avril 1978

 Solution