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!  

Dandu-se mai multe grafuri sa se determine pentru fiecare daca este un arbore de cicluri.
h2. Date de Intrare