? graphe contractible ?

par **samy64** » 20 Nov 2006, 10:53

Bonjour,

Je suis élèves ingénieur et je commence un projet de recherhce opérationnelle.

Cependant il me faut la définition d'un Graphe Contractible

Quelqu'un peut-il m'aider?

Merci!

par **tize** » 20 Nov 2006, 12:35

Bonjour,

J'ai chercher partout sans rien trouver...tu peux nous dire dans quel contexte tu as trouvé cette expression s'il te plaît ?

par **sandrine_guillerme** » 20 Nov 2006, 19:28

José .. va voir ici
bonne lecture :zen:

par **Zebulon** » 20 Nov 2006, 19:31

sandrine_guillerme a écrit:va voir ici
bonne lecture :zen:

Tu es sûr(e) ? Je ne trouve ni le mot graphe, ni le mot contractible, ni contraction d'ailleurs.

par **sandrine_guillerme** » 20 Nov 2006, 20:00

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.

http://www.math.ust.hk/~mabfchen/Pap...m-Homotopy.pdf
http://front.math.ucdavis.edu/math.CO/0605275

par **tize** » 20 Nov 2006, 20:27

sandrine_guillerme a écrit:José .. va voir ici
bonne lecture :zen:

Bonsoir,
merci pour le lien...
Pour zébulon, il y a des références dans le deuxième lien (il faut choisir un format...)

? graphe contractible ?

? graphe contractible ?

Qui est en ligne