Gyakorlatok
1. gyakorlat
(Ismerkedés a tárggyal és egymással) (
megoldások
)
2. gyakorlat
(Barátkozás a gráfokkal) (
megoldások
)
3. gyakorlat
(Fázunk, utazunk, körözünk) (
megoldások
)
4. gyakorlat
(Gráfos számolgatások) (
megoldások
,
Bellmann-Ford példa, nagyon részletesen
)
5. gyakorlat
(A gráfok összefüggnek, meg lehetnek párosak is) (
megoldások
)
6. gyakorlat (elmaradt/konzultáció)
7. gyakorlat
(Párosítunk, valamint görög betűk) (
megoldások
)
8. gyakorlat
(Színes gráfok, és síkba is rajzolunk) (
megoldások
)
9. gyakorlat
(Dualitás és egyebek) (
megoldások
)
10. gyakorlat
(Rendezkedünk, továbbá bevezetés a T-betűs szó világába) (
megoldások
)
11. gyakorlat (elmaradt/konzultáció)
12. gyakorlat
(P?NP, továbbá 3+2 néha = 1) (
megoldások
)
Hasznos linkek
Tárgyhonlap
Animációk:
Kruskal algoritmus
,
Dijkstra
,
még Dijkstra
,
Bellman-Ford (le kell fordítani)
,
Floyd
,
még egy Floyd
ZH eredmények
1. ZH
2. ZH
pótZH
Utolsó frissítés: 2010.12.20. 14:59