Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

DigrafulCTC

#3365

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
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Istrate Alexandra (Alecandra) DigrafulCTC 07 Noiembrie 2023, 06:36 Evaluare finalizată 40
Du-te sus!