Mapa učenja — Grafovi i stabla
Ova stranica predstavlja put kroz lekcije o grafovima i stablima za pripremu
za takmičenja iz informatike (SIO, okružno, državno).
Izaberi smer koji ti odgovara ili prati putanju od početka do kraja.
□ Osnove i pretrage
- Grafovi — BFS i DFS (osnove)
- Topološko sortiranje
- Otkrivanje ciklusa u usmerenim grafovima
- Najduži put u DAG-u (DP + topološki poredak)
↔️ Najkraći putevi (Shortest Paths)
- Dijkstra — najkraći put u grafu
- Bellman-Ford i Floyd-Warshall
- Najkraći/ najduži / broj putanja u DAG-u
Preporuka redosleda: Dijkstra → Bellman-Ford → Floyd-Warshall → DAG primene
□ Napredne tehnike (za više nivoe takmičenja)
- Eulerovi putevi i ciklusi
- Mostovi i artikulisani čvorovi (Tarjan)
- SCC — Komponente jake povezanosti
- DP na DAG-ovima — primene i takmičarska rešenja
⭐ Ove lekcije su preporuka za pripreme za: okružno, državno, SIO.
□ Predložen redosled za 8. razred → SIO
- BFS i DFS
- Topološko sortiranje
- Dijkstra
- Bellman-Ford / Floyd-Warshall
- Prim + Kruskal (MST)
- Najduži put u DAG / DP tehnike
- Eulerovi putevi
- Mostovi i artikulacije
- SCC (Kosaraju / Tarjan)
□ Učenik može da se vraća i vodi svojim tempom.