distance entre deux graphes ?

**spi100** · 10/02/2006, 21h55

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

Publicité · Aujourd'hui

**indian58** · 10/02/2006, 22h03

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

**space-kro** · 13/02/2006, 16h34

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.

**spi100** · 13/02/2006, 16h37

Merci beaucoup,
d'y avoir consacré de ton temps et effectivement, ca me guide un peu.

A voir en vidéo sur Futura · Aujourd'hui

distance entre deux graphes ?

distance entre deux graphes ?

Re : distance entre deux graphes ?

Re : distance entre deux graphes ?

Re : distance entre deux graphes ?

Sur le même sujet

Discussions similaires

[Génétique] Distance entre deux gènes

la distance entre deux protons

Distance entre deux points

Distance entre deux points

distance entre deux protons