Bonjour,
après un TIPE sur la théorie des graphes je me suis demandé s'il n'était pas possible d'appliquer les résultats obtenus aux graphes de liaisons utilisés en Sciences Industrielles.
Par exemple, la traversabilité du graphe permet-elle certaines conclusions sur le système en questions?
Si qqn a des références ou des pistes pour des recherches , je suis preneur!
Merci
Salut!
Je ne vois pas exactement de quoi tu veux parler dans ton TIPE sur la théorie des graphes.
J'ai fais un peu de recherche pour me remémorer cette bonne vieille SI par rapport à la théorie des graphes vue d'un point de vue mathématique.
Ces deux liens t'aiderons peut-être:
Le premier où tu trouveras à l'exercice 18 une définition de la traversabilité d'un graphe vu du point de vue mathématique:
http://www.apprendre-en-ligne.net/graphes/
Le second où tu trouveras les mots que tu ne comprends pas(désolé je connais pas ton niveau)
http://www.apprendre-en-ligne.net/graphes/
ou encore l'index suivant :
http://fr.wikipedia.org/wiki/Lexique...ie_des_graphes
En tout cas, les résultats de la théorie des graphes sont mathématiquement démontré, donc il s'applique partout sous certaine hypothèse
La traversabilité repose sur le théorème d'Euler d'existence de chaine eulérienne
En espérant que ca suffise ++
Sinon demande plus de précision
Bon courage ne te laisse pas effrayer par le nombre de définition
Merci mais mon problème ce n'est pas la théorie des graphes!
Je planche actuellement dessus et pour l'instant ça va...
Nan mon problème c'est vraiment de savoir si on peut appliquer des résultats de la théorie des graphes aux graphes des liaisons.
Par exemple: Traversabilité du graphe implique isostatisme (c'est un exemple faux, juste pour montrer ce que je cherche)
Je me rends compte qu'en fait peut être qu'aucune théorie faisant le lien entre les deux notions n'ont jamais été faite!
En tout cas merci pour les liens ils sont tout de même très utiles!
