Pagini recente » Diferente pentru problema/cabana intre reviziile 7 si 6 | Diferente pentru problema/23 intre reviziile 18 si 9 | Diferente pentru problema/campanie intre reviziile 9 si 10 | Diferente pentru problema/foametea intre reviziile 51 si 52 | Diferente pentru problema/arbciclu intre reviziile 11 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
* este un graf obtinut prin atasarea unui ciclu $C$ de lungime $K$ ({$K ≥ 3$}) la o muchie dintr-un arbore de cicluri $CT$
Atasarea unui ciclu la o muchie dintr-un graf inseamna inlocuirea unei muchii din ciclu cu o muchie din graf (si de asemenea inlocuirea celor doua noduri ale muchiei din ciclu cu cele doua noduri ale muchiei din graf).
!problema/arbciclu?arbciclu.jpg!
!http://www.infoarena.ro/task/arbciclu?action=download&file=arbciclu.jpg!
Dandu-se mai multe grafuri sa se determine pentru fiecare daca este un arbore de cicluri.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
