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

distance entre deux graphes ?



  1. #1
    spi100

    distance entre deux graphes ?


    ------

    Bonjour,
    Est - il possible de définir une distance entre deux graphes quelconques ?

    -----
    GCS/S s: a C++ DI++>+++ UL++A++HIS++$ P++>+++$ E+>++$ W+>++$ N+ Y+ e++++ t+++ y+++

  2. Publicité
  3. #2
    indian58

    Re : distance entre deux graphes ?

    Je ne pense pas, on ne peut pas définir de distance partout.

  4. #3
    space-kro

    Re : distance entre deux graphes ?

    Bonjour,

    je me suis un peu renseigné sur le sujet et voila ce que ma prof d'info m'a répondu :

    "Je ne sais pas bien à quel type de graphes vous vous intéressez Pour définir une distance, le plus classique serait de définir une distance entre deux graphes ayant les mêmes sommets. On peut alors utiliser la distance "de la différence sysmétrique" définie comme étant la valeur du cardinal de la différence symétique entre les ensembles des arêtes des
    deux graphes."

    j'espère que ça aura répondu à ta question.

  5. #4
    spi100

    Re : distance entre deux graphes ?

    Merci beaucoup,
    d'y avoir consacré de ton temps et effectivement, ca me guide un peu.
    GCS/S s: a C++ DI++>+++ UL++A++HIS++$ P++>+++$ E+>++$ W+>++$ N+ Y+ e++++ t+++ y+++

  6. A voir en vidéo sur Futura

Discussions similaires

  1. [Génétique] Distance entre deux gènes
    Par Karine942 dans le forum Biologie
    Réponses: 7
    Dernier message: 21/09/2008, 09h45
  2. la distance entre deux protons
    Par dedou15 dans le forum Physique
    Réponses: 25
    Dernier message: 10/10/2007, 18h44
  3. Distance entre deux points
    Par surfer_ix dans le forum Mathématiques du collège et du lycée
    Réponses: 7
    Dernier message: 23/11/2006, 08h20
  4. Distance entre deux points
    Par Plasma dans le forum Mathématiques du collège et du lycée
    Réponses: 10
    Dernier message: 07/08/2006, 06h34
  5. distance entre deux protons
    Par DevilStrom dans le forum Physique
    Réponses: 3
    Dernier message: 25/09/2005, 21h12