Discussion:Couplage (théorie des graphes)
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Redirection vers un nouvel article intitulé "Couplage"
modifierBonjour,
dans n'importe quel livre français traitant de la théorie des graphes, on parle de couplage et pas d'appartiement. Je propose donc de rediriger cet article vers un nouvel article intitulé 'Couplage (théorie des graphes)'. De plus, on peut lire dans le présent article des choses complètement fausses !!! Ainsi la phrase "un appariement maximal est aussi maximum" est complètement erronée ! C'est la réciproque qui est vraie ; il suffit de considérer un P4 (chaîne élémentaire à 4 sommets) a-b-c-d pour s'en convaincre : dans ce graphe, l'arête b-c constitue un appariement maximal, mais pas maximum puisqu'on peut trouver un appariement comportant 2 arêtes : a-b et c-d.
--193.55.49.19 (d) 5 décembre 2007 à 14:39 (CET)Grégory
- Bonjour,
- La remarque sur le nom de l'article me semble justifiée. J'ai toujours entendu parler de couplage, et c'est le terme qui est utilisé, par exemple, dans la traduction française de Introduction to Algorithms. "Appariement" serait-il plus courant dans un autre contexte ? Si personne ne s'y oppose, je demanderai le renommage de la page en "Couplage (théorie des graphes)". Nordald (d) 10 avril 2010 à 01:05 (CEST)
Sources
modifierQuelques sources ne feraient pas de mal ! --Roll-Morton (d) 13 février 2013 à 22:09 (CET)
L'appariement de graphes comme outil de comparaison
modifierJe trouve que le terme "appariement" ou "maching" en anglais, associés aux graphes peuvent donner un autre sens qui consiste à trouver une affectation entre les sommets des deux graphes minimisant un coût.
Il suffit de chercher "graph matching" dans les revues de RF (Reconnaissance de formes) (PR, Pattern Recognition) et vous verrez le sens dont je vous parle.
Cordialement, RH
- Bonjour, merci pour le pointeur. En effet ça semble être un sujet populaire. Il y a d'ailleurs un article en anglais : en:Graph matching. Il faudrait le traduire et faire une page d'homonymie. --Roll-Morton (discuter) 11 décembre 2017 à 15:19 (CET)