Academic Year 2022-2023



Franca Rinaldi
Unit Credits
Teaching Period
First Period
Course Type
Prerequisites. Knowledge of the basic concepts of linear algebra and probability. Some familiarity with matrix calculus.
Teaching Methods. Theoretical lessons and exercises.
Verification of Learning. The oral exam aims to test the knowledge and ability to present the topics of the course and the ability to apply this knowledge to model and/or solve easy instances of theoretical /application problems.
More Information. ~~~
Consult attachment B2 to the CMTI didactic regulations available on the website
Graph theory: the course presents the main concepts and results of graph theory. The program includes the following topics: properties of degrees and graphic sequences, isomorphisms and automorphisms, paths, cuts and connectivity, distance-based centrality indices, trees, Eulerian and Hamiltonian circuits, numbers associated with a graph and their relations, matrices associated with a graph and their properties. Some basic problems on graphs and related solution algorithms will also be presented.

Game theory: the course presents the assumptions and the basic concepts of game theory and the representations and main methods of analysis and solution for non-cooperative games.

– Lecture notes and other teaching material provided by the teacher;

– Thomas S. Ferguson: “A Course in Game Theory”, World Scientific, 2020 (available online).