Grafteori

2021/2022

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
VurderingskriterierVurderingskriterierne er angivet i Universitetets eksamensordning

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
UndervisningssprogDansk og engelsk
TompladsJa
UndervisningsstedCampus Aalborg
Modulansvarlig

Organisation

StudienævnStudienævn for Matematiske Fag
InstitutInstitut for Matematiske Fag
FakultetDet Ingeniør- og Naturvidenskabelige Fakultet