Till KTH:s startsida Till KTH:s startsida

Grafteori

Logga in till din kurswebb

Du är inte inloggad på KTH så innehållet är inte anpassat efter dina val.

Från och med den 1 juni 2025 upphör möjligheten att redigera innehåll i kurswebben och studenter slutar bli inlagda. Redan existerande material kvarstår.

Läs mer här: Kurswebbens solnedgång den första juni

The homepage for the Graph theory course is from 2017 moved to the canvas system.

GRAPH THEORY SF2740, 7,5 hp, HT15

Course main content

Basic concepts of graph theory: degree, distance, diameter, matching etc. Theory for matchings, in particular for bipartite graphs. Structure theorems about 2- and 3- connected components of graphs. Theory about minors, planarity. Coloring of various kinds, Perfect graphs, Hadwiger’s conjecture, random graphs, extremal graphs and the probabilistic method. 

Lärare