Pagini recente » Atasamentele paginii Spion | Diferente pentru problema/partialmatch intre reviziile 12 si 11 | Diferente pentru utilizator/xroalex intre reviziile 3 si 2 | Diferente pentru problema/kmax intre reviziile 3 si 2 | Diferente pentru problema/perfect intre reviziile 2 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="perfect") ==
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.
Poveste si cerinta...
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
