Tipul $A$
Secventa grafurilor de tip $A$ se construieste in modul ce se poate deduce din exemplele urmatoare:

   $A1$ $A2$  $A3$      $A4$        $A5$

   $A1$ $A2$ $A3$ $A4$        $A5$

imagine

Observaţi că graful $An$ are $2n$ varfuri.

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

Tipul $B$
Secventa grafurilor de tip $B$ se construieste dupa modelul urmator:

imagine 3

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. Dou� cuplaje sunt distincte daca exista o muchie care apartine unui cuplaj, dar nu apartine celuilalt.

h2. Date de intrare