20.500.12556/RUL-130143 Osnovno o matroidih Matroid basics Matroidi so struktura v kombinatoriki, ki jo je prvi predstavil Hassler Whitney leta 1935, pri kateri se pojme kot so neodvisna mnozica, cikel, baza, rang, minor, dual in druge naravno posplosi in uporablja. Matroide lahko deniramo na vec nacinov, pri tem pa izhajamo predvsem iz terminologije uporabljene v teoriji grafov in linearne algebre. Glede na to, kako matroide deniramo, jih lahko uporabimo pri razlicnih kombinatoricno-optimizacijskih problemih, kot sta problem pakiranja in pokritja ter pozresna metoda. Matroids are a combinatorical structure, rst introduced by Hassler Whitney in 1935, that generalizes and uses notions such as independent set, cycle, base, rank function, minor, duality and others. Matroids can be dened in dierent ways, mostly using terminology used in graph theory and linear algebra. Based on the denition used, we can use matroids in a variety of problems from the elds of combinatorics and optimization, such as the packing and covering problems, as well as the greedy method. graf vektor linearna algebra neodvisnost. graph vector linear algebra independency true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2021-09-10 11:45:07 2021-09-10 11:45:08 2023-12-01 11:37:21 0000-00-00 00:00:00 2021 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 31301 76899075 Drvaric_Marko_-_Osnovno_o_matroidih.pdf Drvaric_Marko_-_Osnovno_o_matroidih.pdf 1 84DDF2E7AF8FE6DB15C3319FB011B300 9e908c5fffbb02a387db12d528796c481b91d9475336c3d29d4f2d4d7f570fcc 892bc113-121b-11ec-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=147199 Fakulteta za računalništvo in informatiko Fakulteta za matematiko in fiziko 0 0 0