|
H. Graphes et circuits
|
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
 |