ATM

1. Transpornta mrea?
2. Podela vorova?
3. Podela mrea prema orijentaciji?
4. Stepen vora u orijentisanim i neorijentisanim mreama?
5. Put u mrei, kruni put, prosti put i elementarni put?
6. Kada se kae da su dva vora povezana?
7. Kada je neorijentisana i orijentisana mrea povezana?
8. Delimini ili parcijalni graf i podgraf?
9. Drvo i razapinjue drvo?
10. Planarni graf?
11. Kvantitativni pokazatelji povezanosti mree?

12. Teorema o maksimalnom toku i minimalnom preseku?

13. vor prethodnik kod FLOYD-ovog algoritma?
14. Optimalni putevi, ta se moe podrazumevati pod duinom grane?
15. Problem kineskog potara na neorijentisanoj mrei?
16. Problem kineskog potara na orijentisanoj mrei?
17. Ojlerova tura, Ojlerov put i Ojlerova teorema za orijentisane i neorijentisane mree?
18. Polaritet vorova?

19. Problem trgovakog putnika?

20. Podela algoritama i objasniti ih?
21. Klasifikacija problema projektovanja saobraajnih sredstava?
22. Rutiranje zoniranje i zoniranje rutiranje?
23. Euklidsko i Manhattan rastojanje?
24. Klasifikacija lokacijskih problema?
25. Problem centra i medijane?