EN
EN
ES
Graph Theory and Applications
The graph theory was born with the intelligent observation of the mathematician Euler about the impossibility of all the bridges of the city of Königsberg only once. In this course we propose the study of complicated problems in industry and network theory using the techniques of graph theory.
Syllabus
Part 1

Sparse and nowhere dense graphs.

Examples, Duality with dense graphs, algorithms, logical characterization. Introduction to network theory.
Part 2

Linear systems

Matrix algebra, convex optimization, linear regression, linear dynamic systems.
Part 3

Dynamic systems and probability

Basic probability theory, dynamic systems and probability, discrete stochastic processes.

Entropy