Računanje notranjega obsega ravninskih grafovPirc, Klementina (Avtor) Cabello, Sergio (Mentor) notranji obsegravninski grafialgoritemSeznanili se bomo s pojmom notranjega obsega ravninskega grafa in predstavili algoritem za njegov izračun s časovno zahtevnostjo O(nlog n) ter del algoritma z linearno zahtevnostjo. Podrobneje si bomo ogledali še povezavo med notranjim obsegom in najmanjšim prerezom ravninskih grafov.20212021-01-29 08:15:12Delo diplomskega seminarja/zaključno seminarsko delo/naloga124526UDK: 519.17VisID: 117812COBISS_ID: 58400259sl