distance entre deux graphes ?

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

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

**invited5b2473a** · 10/02/2006, 23h03

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

invitec5b86fa9 · 13/02/2006, 17h34

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, 17h37

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 ?

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