Teoria Grafurilor. Parcurgeri

1,241 views

Published on

Parcurgerile grafului, componentele tare conexe, algoritmul Kosaraju

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,241
On SlideShare
0
From Embeds
0
Number of Embeds
7
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Teoria Grafurilor. Parcurgeri

  1. 1. TeoriaGrafurilor<br />Lecía 2. Parcurgeri. Componente tare conexe.<br />SergiuCorlat, 2011<br />
  2. 2. Definiţii<br />
  3. 3. 1<br />1<br />2<br />2<br />6<br />6<br />3<br />3<br />4<br />4<br />5<br />5<br />
  4. 4.
  5. 5.
  6. 6. 1<br />1<br />1<br />2<br />2<br />2<br />6<br />6<br />6<br />3<br />3<br />3<br />4<br />4<br />4<br />5<br />5<br />5<br />
  7. 7.
  8. 8. Tare conexitate<br />
  9. 9. Determinareacomponentelor tare conexe<br />
  10. 10. Graf transpus<br />
  11. 11. Algoritmulkosaraju<br />
  12. 12.
  13. 13.
  14. 14. Baze<br />

×