Grafteori

2018/2019

Forudsætninger/Anbefalede forudsætninger for at deltage i modulet

Modulet bygger på viden opnået i modulerne Diskret matematik og Lineær algebra med anvendelser.

Modulets indhold, forløb og pædagogik

Læringsmål

Viden

  • har viden om sammenhæng i grafer, Mengers sætning
  • har viden om planaritet og minors
  • har viden om graffarvning
  • har viden om kredslængder
  • har viden om ekstremale resultater
  • har viden om probabilistiske og/eller (lineære) algebraiske metoder

Færdigheder

  • kan demonstrere kendskab til og overblik over centrale grafteoretiske begreber og resultater
  • kan gennemføre beviser i modulets emner
  • kan anvende de relevante begreber på eksempler

Kompetencer

  • kan selvstændigt gennemføre mindre beviser ved brug af kombinatoriske ræsonnementer eventuelt i samspil med algebraiske/probabilistiske ræsonnementer

Omfang og forventet arbejdsindsats

Kursusmodulets omfang er 5 ECTS svarende til 150 timers studieindsats.
 

Eksamen

Prøver

Prøvens navnGrafteori
Prøveform
Skriftlig eller mundtlig
ECTS5
BedømmelsesformBestået/ikke bestået
CensurIntern prøve
VurderingskriterierSom angivet i Fællesbestemmelser for uddannelser:


http:/​/​www.engineering.aau.dk/​uddannelse/​Studieadministration/​

Yderligere informationer

Hvis kurset følges i en kandidatstudieordning, skal den studerende opfylde ekstra kompetencemål.

Fakta om modulet

Engelsk titelGraph theory
ModulkodeF-MAT-B6-6
ModultypeKursus
Varighed1 semester
SemesterForår
ECTS5
TompladsJa
UndervisningsstedCampus Aalborg
Modulansvarlig

Organisation

StudienævnStudienævnet for Matematik, Fysik og Nanoteknologi
FakultetDet Ingeniør- og Naturvidenskabelige Fakultet