20.500.12556/RUL-159962 Metrične lastnosti medianskih grafov Metric characteristics of median graphs V magistrskem delu se osredotočimo na konstrukcijo in izpeljavo algoritma subkvadratne časovne zahtevnosti za iskanje polmera, premera in vseh izsrednosti na medianskih grafih. Celotno delovanje algoritma in njegove korake podrobno opišemo na praktičnem primeru grafa. In master thesis we focus on construction and derivation of subquadratic-time algorithm for search of radius, diameter and all eccentricies on all median graphs. We describe, show and explain the whole execution and all the steps of the subquadratic-time algorithm on a real example of a graph. medianski graf ortogonalnost premer izsrednost hiperkocka median graph ortogonality diameter eccentricity hypercube true false false Slovenski jezik Angleški jezik Magistrsko delo/naloga 2024-08-02 12:25:47 2024-08-02 12:25:48 2024-08-18 18:04:58 0000-00-00 00:00:00 2024 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 140269 202273283 12194.pdf 12194.pdf 1 D0CC664D4CEBD7D7C94934D78FA76400 4a2a372ece662772a08a6e6ba17e44f68dd6bf36032c46a8a2cf9f99ffa1429b 7600ea5b-50b9-11ef-8f74-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=188223 Fakulteta za matematiko in fiziko 0 0 0