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

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

Yderligere informationer

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