Дулмаге–Менделсохн декомпозиција

У теорији графова, Дулмаге-Менделсохн декомпозиција је јединствена композиција бипартитивног графа уз поштовање максималног поклапања по Дулмаге-Менделсохн-у.

Нека је Г =(V⁺, V^-; А) бипартитивни граф са скупом чворова који се састоје од два дела V⁺ и V^- у скупу грана А, где су гране усмерене од V⁺ ка V^-. За M(⊆А) означавамо

M је упарени подскуп од А такав да ниједне две гране из M не деле исти чвор.