Pagini recente » Diferente pentru problema/clica intre reviziile 11 si 2 | Diferente pentru problema/cristale intre reviziile 14 si 7 | Diferente pentru problema/wbtree intre reviziile 8 si 1 | Diferente pentru problema/manuscris intre reviziile 28 si 19 | 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.