Pagini recente » Diferente pentru problema/cub intre reviziile 9 si 8 | Monitorul de evaluare | Diferente pentru utilizator/valentinrosca intre reviziile 1 si 2 | Diferente pentru problema/ismquery intre reviziile 19 si 18 | Diferente pentru problema/clica intre reviziile 1 si 2
Diferente pentru
problema/clica intre reviziile
#1 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="clica") ==
Poveste şi cerinţă...
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)</tex> in <tex>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>.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.