| TATA03 |
Kombinatorik och grafteori, 3 p
/Combinatorics and Graph Theory/ |
||
OBS! |
Kursen ges vartannat år. Kursen ges 2003. |
||
|
Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik Nivå (A-D):C |
|||
| Datavetenskap 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: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) Linjär algebra samt Diskret matematik TATA35 eller motsvarande kunskaper. OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande. |
|||
| 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ärdesteori för grafer. |
|||
| Kurslitteratur: Bryant, V: Aspects of combinatorics, Cambridge University Press, (1993), samt kompletterande material som utdelas under kursens gång. |
|||
| Examination: | |||
| TEN1 |
En skriftlig tentamen |
3 p |
|
Undervisningsspråk är svenska.
Institution: MAI.
Studierektor: Arne Enqvist
Examinator: Svante Linusson
Länk till kurshemsida på kursgivande institution
Ansvarig utbildningsnämnd: UND
Engelsk kursplan
Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.
Kursplanen gäller för 2003.
 |
||||||
| ||||||