تطابق سه بعدی در نظریه گراف تعمیم تطابق دوبخشی (تطابق دوبعدی) به ۳ ابرگراف یک شکل است. پیدا کردن بزرگ ترین تطابق سه بعدی یک مسئلۀ ان پی-سخت مشهور در نظریه پیچیدگی محاسباتی است.http://en.wikipedia.org/wiki/3-dimensional_matchingفرض کنید X {\displaystyle X} ، Y {\displaystyle Y} و Z {\displaystyle Z} مجموعه های متناهی مجزا باشند و T {\displaystyle T} یک زیرمجموعه از ...
