Matroidien teorian perusteita
395.08 KB
avoin
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
Lataukset128
Pysyvä osoite
Verkkojulkaisu
DOI
Tiivistelmä
Hassler Whitney esitteli artikkelissaan vuonna 1935 matroidit, joilla hän yleisti vektoreiden lineaarisen riippumattomuuden käsitteen mille tahansa perusjoukolle.
Tässä tutkielmassa esitellään viisi ekvivalenttia määritelmää matroideille. Määritelmien lähtökohtina ovat riippumattomat joukot, matroidin kannat, piirit ja astefunktio.