Correspondance: Dans la théorie des graphes, une «correspondance» est un ensemble d'arêtes, dans lequel deux arêtes quelconques n'ont pas de sommets communs.
Correspondance maximale: parmi toutes les correspondances d'un graphique, la correspondance avec les arêtes les plus correspondantes est appelée correspondance maximale de ce graphique.
Correspondance parfaite: si tous les sommets correspondent à des points dans une certaine correspondance d'un graphique, alors c'est une correspondance parfaite.
Route alternative: à partir d'un point sans correspondance, le chemin formé en passant successivement par des bords non correspondants, des bords correspondants, des bords non correspondants ... est appelé un chemin alternatif.
Route augmentée: à partir d'un point inégalé, prenez la route alternative, si vous passez par un autre point inégalé (le point de départ n'est pas compté), alors cette route alternative s'appelle la route augmentée