norsk norsk&engelsk / norwegian&english

Course Description IMT5181 - Graph Theory (2005/2006)

LevelPostgraduate
ECTS Credits10
DurationAutumn
LanguageEnglish
Prerequisite(s) 
Aim

The course should give the participants an introduction to classical and modern graph theory. During the course the participants will search for possible aplications of graph theory in inforamtion security.

Content

The classical Erdös-Réyni graph model (models, properties, thresholds, double jump and deduction of edge distribution)
The Watts-Strognatz model (model, properties and criterions)
The Barabási-Albert model (model, properties, weighted versions, directed versions, transport networks and epidemiological networks)
Comparison of models

Study MethodsLectures, Group Works, Project Works
Assessment1 Essay
Grading SystemAlphabetical Scale, A (best) - F (fail)
Course RequirementsNone