Hoppa till huvudinnehållet
Till KTH:s startsida

SF2740 Grafteori 7,5 hp

Information per kursomgång

Termin

Information för HT 2025 Start 2025-08-25 programstuderande

Studielokalisering

KTH Campus

Varaktighet
2025-08-25 - 2026-01-12
Perioder
P1 (3,7 hp), P2 (3,8 hp)
Studietakt

25%

Anmälningskod

50365

Undervisningsform

Normal Dagtid

Undervisningsspråk

Engelska

Kurs-PM
Kurs-PM är inte publicerat
Antal platser

Ingen platsbegränsning

Målgrupp

Sökbar för alla program under förutsättning att kursen kan ingå i programmet

Planerade schemamoduler
[object Object]
Schema
Schema är inte publicerat

Kontakt

Examinator
Ingen information tillagd
Kursansvarig
Ingen information tillagd
Lärare
Ingen information tillagd

Kursplan som PDF

Notera: all information från kursplanen visas i tillgängligt format på denna sida.

Kursplan SF2740 (VT 2022–)
Rubriker med innehåll från kursplan SF2740 (VT 2022–) är markerade med en asterisk ( )

Innehåll och lärandemål

Kursinnehåll

Grundläggande grafteoretiska begrepp, grad, avstånd, diameter, matchning etc.. Teorin för matchningar särskilt i bipartite grafer. Strukturatser om 2- och 3-sammanhängande komponenter hos en graf, även Maders och Mengers satser. Teori om minorer, planeritet. Färgning av flera olika slag, nod-, kant-, listfärgning. Perfekta grafer. Hadwigers förmodan. Slumpgrafer och slumpnätverk. Den probababilistiska metoden.

Lärandemål

Efter slutförd kurs ska studenten kunna

  • Förklara innebörden av grundläggande begrepp, satser och bevis inom de delar av grafteorin som beskrivs av kursinnehållet
  • Använda grundläggande begrepp, metoder och satser inom grafteori vid problemlösning och kunna kommunicera med hjälp av matematiskt språk.

Kurslitteratur och förberedelser

Särskild behörighet

Engelska B / Engelska 6
Slutförd kurs SF1610 Diskret matematik, SF1662 Diskret matematik, SF1679 Diskret matematik eller SF1688 Diskret matematik.

Rekommenderade förkunskaper

Grundkurs i Diskret matematik är starkt rekommenderat.

Kurslitteratur

Du hittar information om kurslitteratur antingen i kursomgångens kurs-PM eller i kursomgångens kursrum i Canvas.

Examination och slutförande

När kurs inte längre ges har student möjlighet att examineras under ytterligare två läsår.

Betygsskala

A, B, C, D, E, FX, F

Examination

  • TEN1 - Tentamen, 7,5 hp, betygsskala: A, B, C, D, E, FX, F

Examinator beslutar, baserat på rekommendation från KTH:s handläggare av stöd till studenter med funktionsnedsättning, om eventuell anpassad examination för studenter med dokumenterad, varaktig funktionsnedsättning.

Examinator får medge annan examinationsform vid omexamination av enstaka studenter.

Examinator beslutar, i samråd med KTH:s samordnare för funktionsnedsättning (Funka), om eventuell anpassad examination för studenter med dokumenterad, varaktig funktionsnedsättning. Examinator får medge annan examinationsform vid omexamination av enstaka studenter.

Övriga krav för slutbetyg

Kontinuerlig examination med inlämningsuppgifter och redovisning av projektuppgift.

Examinator

Etiskt förhållningssätt

  • Vid grupparbete har alla i gruppen ansvar för gruppens arbete.
  • Vid examination ska varje student ärligt redovisa hjälp som erhållits och källor som använts.
  • Vid muntlig examination ska varje student kunna redogöra för hela uppgiften och hela lösningen.

Ytterligare information

Kursrum i Canvas

Registrerade studenter hittar information för genomförande av kursen i kursrummet i Canvas. En länk till kursrummet finns under fliken Studier i Personliga menyn vid kursstart.

Ges av

Huvudområde

Matematik

Utbildningsnivå

Avancerad nivå