== include(page="template/taskheader" task_id="clici") ==

Fie un graf neorientat <tex>G=(V, E)</tex> format din *clici disjuncte total interconectate prin lanţuri*. O *clică* este o mulţime de vârfuri <tex>V^{\prime} \subseteq V</tex> cu proprietatea că între fiecare pereche de vârfuri din <tex>V^{\prime}</tex> există o muchie în <tex>E</tex>. Un *lanţ* între nodurile <tex>u</tex> şi <tex>v</tex> este un drum elementar cu extremităţile <tex>u</tex> şi <tex>v</tex>. Toate celelalte noduri ale lanţului sunt distincte şi au gradul 2, adică au exact doi vecini. Pentru graful dat <tex>V = V_c \cup V_2</tex>, unde <tex>V_c</tex> este mulţimea nodurilor clicilor disjuncte (cu gradul mai mare ca 2), iar <tex>V_2</tex> este mulţimea nodurilor cu gradul 2. Clicile disjuncte sunt total interconectate prin lanţuri, dacă lanţurile au extremităţile în <tex>V_c</tex> şi celelalte noduri în <tex>V_2</tex>, iar fiecare nod din <tex>V_c</tex> este extremitatea unui singur lanţ.
 
 

Fie un graf neorientat <tex>G=(V, E)</tex> format din *clici disjuncte total interconectate prin lanţuri*. O *clică*

h2. Date de intrare