Grafteori
Grafteori ges på engelska och du hittar mer information om kursen på den engelska versionen av denna sida.
Grundläggande grafteoretiska begrepp som grad, avstånd, diameter, m fl. Teorin för matchningar, särskilt i bipartita grafer. Struktursatser om 2- och 3-sammanhängande komponenter hos en graf, även Maders och Mengers satser. Teori om minorer, planaritet. Graffärgning av flera olika slag som nod-, kant-, listfärgning. Perfekta grafer. Hadwigers förmodan. Slumpgrafer och slumpnätverk. Den probabilistiska metoden.
Schema finns tillgängligt senast en månad före kursstart. Vi rekommenderar inte utskrift av scheman då vissa ändringar kan ske.
Vid kursstart meddelar utbildningsansvarig institution var du hittar ditt schema under utbildningen.
Observera att kurslitteraturen kan ändras fram till två månader före kursstart.
Kursrapporter visas för de tre senaste kurstillfällena.
