Pagini recente » Diferente pentru problema/color4 intre reviziile 2 si 3 | Diferente pentru utilizator/nimic intre reviziile 15 si 16 | Diferente pentru problema/rj intre reviziile 26 si 14 | Diferente pentru problema/pingpong intre reviziile 5 si 6 | Diferente pentru problema/arbciclu intre reviziile 7 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
==Include(page="template/raw")==
Un arbore de cicluri este un graf neorientat care are una din urmatoarele proprietati:
* este un ciclu de lungime $K$ ({$K ≥ 3$})
* este un graf obtinut prin atasarea unui ciclu $C$ de lungime $K$ ({$K ≥ 3$}) la o muchie dintr-un arbore de cicluri $CT$
1) este un ciclu de lungime $K$ ({$K ≥ 3$})
2) 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).
!http://www.infoarena.ro/task/arbciclu?action=download&file=arbcic.jpg!
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.