Secventa grafurilor de tip $A$ se construieste in modul ce se poate deduce din exemplele urmatoare:
   $A1$ $A2$ $A3$ $A4$        $A5$

imagine

!problema/perfect?poza1.jpg!

Observati ca graful $An$ are $2n$ varfuri.

Secventa grafurilor de tip $B$ se construieste dupa modelul urmator:
       $B1$  $B2$    $B3$      $B4$

imagine 2

!problema/perfect?poza2.jpg!

Tipul $C$
Secventa grafurilor de tip $C$ se construieste dupa modelul urmator:
  $C1$     $C2$         $C3$            $C4$

imagine 3

!problema/perfect?poza3.jpg!

Se numeste cuplaj perfect in graf o modalitate de a alege muchii ale grafului astfel incat oricare varf din graf sa fie incident cu exact o muchie aleasa. Dou� cuplaje sunt distincte daca exista o muchie care apartine unui cuplaj, dar nu apartine celuilalt.

Se numeste cuplaj perfect in graf o modalitate de a alege muchii ale grafului astfel incat oricare varf din graf sa fie incident cu exact o muchie aleasa. Doua cuplaje sunt distincte daca exista o muchie care apartine unui cuplaj, dar nu apartine celuilalt.

h2. Date de intrare