15/05 - Salon de la culture et des jeux mathématiques
07/05 - Bulles au carré
07/05 - L'équation du millénaire
25/04 - L'équation du millénaire
08/11 - Le problème des nœuds
08/04 - Pourquoi retourner aux sources des mathématiques?
28/03 - Le monde fabuleux des fractales
21/03 - Le monde est mathématique
20/03 - Prix Abel 2013
Dénombrements et probabilités -- Théorie des graphes
Si G est un graphe dont les sommets sont l'ensemble S et les arêtes sont l'ensemble A,
et si S' est une partie de S, on appelle sous-graphe de S formé à partir de S' le graphe
dont les sommets sont les éléments de S' et les arêtes sont les éléments de A reliant deux sommets de S'. Par exemple,
dans l'exemple suivant, on a tracé un graphe et sous-graphe formé à partir des sommets A,B,C,D :
Un sous-graphe est dit stable
s'il ne comporte aucune arête. Colorier un graphe revient à chercher des sous-graphes stables dans un graphe.
