Osnovno o matroidihDRVARIČ, MARKO (Avtor) Škrekovski, Riste (Mentor) grafvektorlinearna algebraneodvisnost.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.20212021-09-10 11:45:07Diplomsko delo/naloga130143VisID: 31301COBISS_ID: 76899075sl