Pitanja iz Transportnih mrea

1. Oznaka transportne mree G=(N,A). ta je N, a ta A?

2. Vrste mrea
3. Ulazni i izlazni stepen vora u orijentisanoj mrei.
4. Stepen vora u neorijentisanoj mrei.
5. ta je put i kako se definie.
6. Kruni put ili ciklus predstavlja put ...
7. Prost put
8. Elementarni put
9. Neorijentisana mrea povezana ukoliko ...
10.Orijentisana mrea je povezana ukoliko ...
11.Jako povezana orijentisana mrea je mrea u kojoj ...
12.Delimini ili parcijalni graf grafa G=(N,A)
13.Podgraf grafa G=(N,A)
14.Drvo je ...
15.Pripadajue drvo je ...
16.Da li je pripadajue drvo delimini graf ili podgraf poetne mree? Zato?
17.Da li je drvo delimini graf ili podgraf poetne mree? Zato?
18.Izraunavanje stepena povezanosti mree (objasniti oba pokazatelja)
19.Mere dostupnosti vorova
20.Gustina mree
21.Prikazivanje mree u matrinoj formi
22.ta su to egzaktni algoritmi? Navesti nekoliko egzaktnih algoritama.
23.ta su to heuristiki algoritmi? Navesti nekoliko heuristikih algoritama.
24.Definisati problem kineskog potara.
25.Za odreivanje najkraih puteva izmeu jednog i svih ostalih vorova u mrei koristi se
_____ (navesti algoritam)
26.Definisati problem trgovakog putnika
27.Navesti nekoliko algoritama za konstrukciju rute trgovakog putnika
28.Projektovanje ruta saobraajnih sredstava definisati problem.
29.Klasifikacija problema projektovanja ruta saobraajnih sredstava
30.Podela prema karakteru zahteva za opslugom
31.ta se podrazumeva pod deterministikim zahtevom za opslugom? Navesti neki primer.
32.ta se podrazumeva pod stohastikim zahtevom za opslugom? Navesti neki primer.
33.Dva osnovna pristupa rutinga saobraajnih sredstava.
34.Klasifikacija lokacijskih problema
35.Definisati medijane. Navesti primere.
36.Definisati centre. Navesti primere.
37.Kontinualni lokacijski problemi su ...
38.Diskretni lokacijski problemi su ...
39.Menhetn rastojanje je ... (objasniti i nacrtati)
40.Euklidsko rastojanje je ... (objasniti i nacrtati)
41.ta se podrazumeva pod intenzitetom toka.
42.Teorema o maksimalnom toku i minimalnom preseku
43.Kako se odreuje rasporedjivanje tokova u mrei sa vie izvora i vie ciljeva.
44.ta se podrazumeva pod kritinom granom.
45.Kako se odreuje kritina grana u mrei. Objasniti ukratko ceo postupak.