Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Théorie des graphes et graphes de liaisons



  1. #1
    Eogan

    Théorie des graphes et graphes de liaisons


    ------

    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

    -----

  2. #2
    bretus

    Re : Théorie des graphes et graphes de liaisons

    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

  3. #3
    Eogan

    Re : Théorie des graphes et graphes de liaisons

    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!

Discussions similaires

  1. Théorie des graphes
    Par -Zweig- dans le forum Lectures scientifiques
    Réponses: 4
    Dernier message: 21/12/2007, 12h05
  2. Theorie des graphes
    Par BioBen dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 29/11/2007, 19h25
  3. BOINC et théorie des graphes : une nouvelle performance !
    Par RSSBot dans le forum Commentez les actus, dossiers et définitions
    Réponses: 1
    Dernier message: 14/02/2007, 14h51
  4. Problèmes de coloriage dans la théorie des graphes
    Par Dave 57 dans le forum TPE / TIPE et autres travaux
    Réponses: 0
    Dernier message: 18/10/2005, 16h35
  5. Théorie des graphes: un seul chemin
    Par Brumaire dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 11/12/2004, 01h36