Discussion:Couplage (théorie des graphes)
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Ébauche | Faible |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Redirection vers un nouvel article intitulé "Couplage" modifier
Bonjour,
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 modifier
Quelques sources ne feraient pas de mal ! --Roll-Morton (d) 13 février 2013 à 22:09 (CET)
L'appariement de graphes comme outil de comparaison modifier
Je 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)