Kompleksna omrežja z veliko količino podatkov predstavljajo eno najbolj aktualnih fenomenov v informacijski družbi. V pričujoči monografiji so kompleksna omrežja predstavljena z različnih vidikov, posamezna poglavja pa so napisali vrhunski znanstveniki s svojih področij. Člani naše projektne skupine smo prispevali poglavje o geodetskih množicah v grafih, ki je eno glavnih področij raziskav tega projekta. Poleg pregleda najpomembnejših rezultatov zadnjih osmih let o geodetskih množicah, smo dodali tudi nekaj novih izsledkov ter nakazali možnosti novih raziskav.
COBISS.SI-ID: 15720793
V tem delu popolnoma opišemo neničelne pretoke v krepkih produktih grafov. V krepkem produktu vedno obstaja 2,3 ali 4 neničelni pretok in sicer 2 za Eulerjeve grafe, 4 za K4 drevesa in 3 za vse ostale. Uporabljena je konstrukcijska metoda, ki implicira tudi polinomski algoritem.
COBISS.SI-ID: 15616089