Return to Blerina Sinaimeri

Advanced Algorithms

Description of the course

The course provides an introduction to random graph models graph for analysing real networks. It covers: Basic definitions in Graph Theory (directed and undirected graphs, basic terminology, paths and circuits, trees and their properties, etc.), Erdös-Renyi model for generating random graphs, Random generation of graphs with specified degree sequence (matching algorithm, switching algorithm).

Lecture notes

  • Slides for Lecture I pdf
  • Solutions for TP I pdf
  • Slides for Lecture II pdf
  • Solutions for TP II pdf

Past exams


Permanent link to this article: