Pagini recente » Monitorul de evaluare | Istoria paginii utilizator/frumcrs | Istoria paginii utilizator/scasca | Diferente pentru utilizator/addy. intre reviziile 22 si 15 | clica

Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2021-03-18 14:16:55.
Revizia anterioară Revizia următoare

Fişierul intrare/ieşire:	clica.in, clica.out	Sursă	utcn-2021
Autor	Tudor Muresan	Adăugată de	Ciprian Oprisa •cypry
Timp execuţie pe test	0.1 sec	Limită de memorie	16384 kbytes
Scorul tău	N/A	Dificultate	N/A

Clică de dimensiune maximă

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