Couplage (théorie des graphes)
De Wikipedia, l'encyclopédie encyclopedia
Pour les articles homonymes, voir Couplage et Appariement.
En théorie des graphes, un couplage ou appariement (en anglais matching) d'un graphe est un ensemble d'arêtes de ce graphe qui n'ont pas de sommets en commun.