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

Fiind dat un graf **orientat** <tex>G=(V,E)</tex> se consideră următoarea operaţie. Mai întâi se construieşte graful **orientat** <tex>G^\star=(V,E^\star)</tex>, având aceeaşi mulţime de vârfuri <tex>V</tex> iar ca arce există un **arc orientat** <tex>(u,v) \in E^\star</tex> dacă şi numai dacă în graful iniţial <tex>G=(V,E)</tex> există un **drum orientat** de la vârful <tex>u</tex> la vârful <tex>v</tex>. Graful <tex>G^\star=(V,E^\star)</tex> se numeşte închiderea tranzitivă a grafului <tex>G=(V,E)</tex>.

Fiind dat un graf **orientat** <tex>G=(V,E)</tex> se consideră următoarea operaţie. Mai întâi se construieşte graful **orientat**  <tex>G^\star=(V,E^\star)</tex>, având aceeaşi mulţime de vârfuri  <tex>V</tex> iar ca arce există un **arc orientat** <tex>(u,v) \in E^\star</tex> dacă şi numai dacă în graful iniţial <tex>G=(V,E)</tex>  există un **drum orientat** de la vârful <tex>u</tex> la vârful <tex>v</tex>. Graful <tex>G^\star=(V,E^\star)</tex> se numeşte închiderea tranzitivă a grafului <tex>G=(V,E)</tex>.

Se defineşte o **clică** într-un graf orientat ca fiind o submulţime de vârfuri <tex>U</tex> a mulţimii <tex>V</tex>, asfel ca între oricare două vârfuri <tex>u</tex> şi <tex>v</tex> ale lui <tex>U</tex> există un arc orientat fie de la <tex>u</tex> la <tex>v</tex>, fie invers de la <tex>v</tex> la <tex>u</tex> (sau ambele). Dimensiunea unei clici <tex>U</tex> este numărul de vârfuri ale clicii.