Pagini recente » Diferente pentru problema/lsort intre reviziile 4 si 5 | Diferente pentru problema/mesaje intre reviziile 9 si 10 | Diferente pentru problema/poligon6 intre reviziile 10 si 7 | Diferente pentru problema/rsir intre reviziile 2 si 3 | Diferente pentru problema/perfect intre reviziile 1 si 2
Diferente intre titluri:
Diferente intre continut:
== 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
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
