Du är inte inloggad på KTH så innehållet är inte anpassat efter dina val.
Kurswebben har varit stängt för redigering sedan första juni 2025 och kommer stängas ned helt första oktober 2026. Utifrån hur kurswebben har använts finns det några olika alternativ för ersättare:
Är du intresserad av mer information om detta, kontakta e-learning@kth.se.
The homepage for the Graph theory course is from 2017 moved to the canvas system.
GRAPH THEORY SF2740, 7,5 hp, HT15
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.