Grafteori

2018/2019

Modulets indhold, forløb og pædagogik

Læringsmål

Viden

  • know about connectivity in graphs and Menger’s Theorem.
  • know about planarity and minors
  • know about graph colouring 
  • know about shortest and longest cycles in graphs
  • know about results in extremal graph theory
  • know about probabilistic and/or (linear) algebraic methods applied to graphs

Færdigheder

  • are able to demonstrate knowledge of survey central concepts and results from graph theory
  • are able to prove central results from the module
  • are able to apply relevant concepts to examples

Kompetencer

  • are able to independently prove small results using combinatorial reasoning  possibly in conjunction with algebraic/probabilistic arguments

Undervisningsform

Forelæsninger med tilhørende opgaveregning.

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
In order to participate in the exam, students must have actively participated in course progress by way of one or several independent oral and/or written contributions.
ECTS5
BedømmelsesformBestået/ikke bestået
CensurIntern prøve
VurderingskriterierSom angivet i Fællesbestemmelser for uddannelser (Vurderingskriterier).
http:/​/​www.engineering.aau.dk/​uddannelse/​Studieadministration/​

Fakta om modulet

Engelsk titelGraph Theory
ModulkodeF-MAT-K2-3
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