Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3365
DigrafulCTC
Se dă un digraf (graf orientat) cu n noduri numerotate de la 1 la n. Graful componentelor tare conexe se obține astfel: se construiesc componentele tare conexe, apoi fiecare astfel de componentă devine nod în noul graf. Apoi din lista inițială de arce se păstrează în noul graf numai arcele care au extremitățile în componente tare conexe diferite. Să se afișeze listele de adiacență asociate noului digraf.
Folclorul informatic
-
Consola
-
Pracsiu Dan (dnprx)
-
Dan Pracsiu
-
medie
-
Clasa 11
Teoria Grafurilor
Probleme diverse cu grafuri orientate
-
Algoritmul lui Kosaraju
#3365
DigrafulCTC
Se dă un digraf (graf orientat) cu n noduri numerotate de la 1 la n. Graful componentelor tare conexe se obține astfel: se construiesc componentele tare conexe, apoi fiecare astfel de componentă devine nod în noul graf. Apoi din lista inițială de arce se păstrează în noul graf numai arcele care au extremitățile în componente tare conexe diferite. Să se afișeze listele de adiacență asociate noului digraf.
Folclorul informatic
- Consola
-
- Dan Pracsiu
- medie
- Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate
- Algoritmul lui Kosaraju
Marusteri Alex (AlexMarusteri) 
Julean Raul-Fabian (soyfabicreo) 
Cornea Radu (CorneaRadu) 
Hulubei Andrei (not_deku) 
Cioata Ina (inacioata) 
luca matei (luca_matei07) 
APOPUTOAIE VLAD CRISTIAN (vladcristian382) 
Ciuc Eliza (ciucelizamaria) 
Dumitru Robert Ionut (robert_dumitru) 
Scripcaru Darius (DariusScripcaru) 
Ciovnicu Denis (Ciovnicu_Denis_Teodor) 
Lungu Robert (Robert2566_) 
Vintu Eduard (edi482) 
Puica Stefan (StefanStef99) 
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) 
Silitră Gabriel - Ilie (SIlitraGabriel) 
matei stefan (Maty2007) 
Arnautu Crina (crina2120) 
Mititelu Alin (Alin_Mititelu) 
Piciu Andrei Alin (Indra) 
Gheorghică Alexandru Daniel (alex_2747) 
Szekely Edith (tzitzi)