Matematik III - Kombinatorik
Denna kurs fokuserar främst på grafer, som är strukturer som används för att modellera parvisa relationer mellan objekt. Detta har tillämpningar inom många områden, från datalogi till lingvistik. En graf kan exempelvis användas för att modellera saker som sociala nätverk eller nervsystem.
Kursen behandlar algoritmer och deras effektivitet, allmän grafteori, träd och sökalgoritmer, färgning av grafer, riktade grafer, rekursiva metoder, genererande funktioner och partitioner.
Kursen ges på engelska och du hittar mer information om kursen på den engelska versionen av denna sida.
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.
