20.500.12556/RUL-124526 Računanje notranjega obsega ravninskih grafov delo diplomskega seminarja Computing the girth of a planar graph Seznanili 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. After acquainting ourselves with the girth of a planar graph, we first examine an algorithm for computing it in time O(nlog n). Second, we take a look at another procedure that runs in linear time and finally, we examine the connection between the girth and the minimum cut in planar graphs. notranji obseg ravninski grafi algoritem girth planar graphs algorithm true false false Slovenski jezik Angleški jezik Delo diplomskega seminarja/zaključno seminarsko delo/naloga 2021-01-29 08:15:12 2021-01-29 08:15:13 2024-05-29 14:27:35 0000-00-00 00:00:00 2021 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 117812 58400259 2597.pdf 2597.pdf 1 15D1AF6AA762A0A0915CBCAB44F59DF3 ca8a0fed0c1fa079f4502025ee6a0299a29b638ed47d80636becdc4933541b42 92d18b73-a1bb-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=140042 Fakulteta za matematiko in fiziko 0 0 0