Tu es sûr(e) ? Je ne trouve ni le mot graphe, ni le mot contractible, ni contraction d'ailleurs.
Posted by: sandrine_guillerme
re ,
je ne donne que les autres propositions que les autres ont donné ..
En français, on écrit plutôt "graphe contractile", et en anglais, `contractible graph' (cela peut aider les recherches sur la toile, même si google est assez gentil avec l'orthographe). La notion de graphe contractile vient du fait que l'on peut associer à tout graphe G un espace topologique X (en général, un sous-truc d'un espace euclidien). Si l'espace topologique X est contractile, on peut alors dire que G l'est. Il est aussi possible de définir cette notion de manière purement combinatoire. Je ne connais pas de référence particulièrement sympathique, mais voici au moins où trouver de telles définitions.
