| TAT003 | Kombinatorik och Grafteori , 3 poäng /Combinatorics and Graph Theory/ För: C3, D4, IT4 | |
| Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik | ||
| Fördjupningsnivå: C | ||
| Klassning för datavetenskaplig examen: Matematik, diskret matematik. | ||
| Mål: Ge förtrogenhet med grundläggande begrepp inom kombinatorik och grafteori och förmåga att använda dem inom matematik, naturvetenskap och datavetenskap.Förkunskaper: Linjär algebra samt förtrogenhet med vissa grundbegrepp såsom binomialkoefficienter, permutationer, kombinationer, ekvivalensrelationer.Organisation: Föreläsningar och handledning.Kursinnehåll: Enumerativa metoder, inklusions-exklusionsprincipen, Möbius inversionsformel, partitioner av heltal, Young diagram och tablåer, Cayleys sats om antalet träd, Halls sats, latinska kvadrater, färgning av grafer, Ramseyteori, planaritet, egenvärdeseori för grafer.Kurslitteratur: Bryant, V: Aspects of combinatorics, Cambridge University Press, (1993), samt kompletterande material som utdelas under kursens gång. | ||
| TEN1 | En skriftlig tentamen, 3 p. | |
Undervisningsspråk är Svenska.