| TATA13 |
Grafteori, 3 p
/Graph Theory/ |
||
OBS! |
Vartannatårskurs. Ges 2005 |
||
Prel. schemalagd
tid: 36 |
|||
|
Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik Nivå (A-D):C |
|||
| Datavetenskap Matematik, diskret matematik |
|||
|
Mål:
Ge förtrogenhet med grundläggande begrepp inom 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 lektioner. |
|||
| Kursinnehåll: Bipartita grafer, träd, matchingar, k-sammanhängande grafer och Mengerssats, färgning av grafer, planaritet, Hamiltoncykler, Ramseyteori, några tillämpningar av grafer inom naturvetenskap, schemaläggningsproblem och datavetenskap. |
|||
| Kurslitteratur: |
|||
| Examination: | |||
| TEN1 |
Skriftlig tentamen. (U,3,4,5) |
3 p |
|
Undervisningsspråk är Svenska.
Institution: MAI.
Studierektor: Arne Enquist
Examinator:
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 2005 enligt beslut av ansvarig utbildningsnämnd.
 |
||||||
| ||||||