perfect

Perfect

== include(page="template/taskheader" task_id="perfect") ==

Poveste si cerinta...

Sa consideram secvente de grafuri neorientate de tipurile urmatoare:
 
Tipul $A$
Secventa grafurilor de tip $A$ se construieste in modul ce se poate deduce din exemplele urmatoare:
   $A1$ $A2$  $A3$      $A4$        $A5$
 
imagine
 
Observaţi că graful $An$ are $2n$ varfuri.
 
Tipul $B$
Secventa grafurilor de tip $B$ se construieste dupa modelul urmator:
       $B1$  $B2$    $B3$      $B4$
 
imagine 2
 
Tipul $C$
Secventa grafurilor de tip $C$ se construieste dupa modelul urmator:
  $C1$     $C2$         $C3$            $C4$
 
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.

h2. Date de intrare