Réseaux de degré et diamètre fixés et tour de cartes.

Voici un problème simple à énoncer mais difficile à résoudre : comment construire des réseaux (graphes) de degré et de diamètre donnés ? Plus explicitement, comment construire des réseaux avec beaucoup de sommets, où chaque sommet a un petit nombre de voisins et où la distance entre deux sommets est petite ? On fera un exemple avec chaque sommet ayant 3 voisins et deux sommets reliés directement ou via un autre sommet. On montrera comment utiliser cela pour un tour de cartes.

Support (pour l’enseignant) le colloquium Morgenstern : http://www-sop.inria.fr/colloquium/intervenant.php?nom=Bermond&prenom=Jean-Claude

Le nombre d’Or, mythes et curiosités.

Le nombre d’or est connu depuis l’antiquité. Mais s’il a quelques propriétés amusantes, il n’a ni le caractère quasi magique qu’on lui prête, ni connu l’usage antique, ni même moderne, qu’on prétend.